java容器迭代器底层实现问题

[别叫我风哥]

对于一些有序的容器，例如ArrayList，迭代器可以通过遍历数组下标实现（个人猜想是这样的，实际是怎么样的球告知），但是一些无序的容器，例如HashMap，迭代器怎么遍历，怎么实现next不重复，我想了解确切的实现方法，有没有研究过这方面的朋友可以告知下。

[公子寻欢]

不管有序无序，容器中始终会存储其内元素的内存地址的吧 迭代时，用的迭代器把元素的内存地址排成一排（无序就无序，不影响排一排），然后迭代器指针从左到右过一遍 你没看见迭代的代码都是这样的 while(it.hasNext()){ it.next() } 有没有下一个？有就下一个，没有了的时候，迭代就结束了

[codingjav]

http://blog.csdn.net/boyupeng/article/details/6333534希望有你有所帮助