迭代器的实现原理

首先要理解迭代器是做什么用的：

迭代器就是把集合里面的东西取出来。

但是不同的集合作为实现类，它的返回值都是不一样的。

例如ArrayList集合：

 

输出结果：

迭代器是一个接口，我们通过创建迭代器对象，然后调用它的hasNext()方法判断是否有下一个元素，然后用next()方法获取元素。从而遍历集合。

这只是简单的写法，接下来我们去看看底层源码：

 不太懂英文，翻译了一下（嘿嘿）。

 底层逻辑大概就是：

当遍历集合时，首先通过调用集合的iterator()方法获得迭代器对象，
然后使用hashNext()方法判断集合中是否存在下一个元素，如果存在，
则调用next()方法将元素取出，否则说明已到达了集合末尾，停止遍历元素。                        Iterator迭代器对象在遍历集合时，内部采用指针（游标）的方式来跟踪集合中的元素，
在调用Iterator的next()方法之前，迭代器的索引位于第一个元素之前，不指向任何元素，              当第一次调用迭代器的next方法后，迭代器的索引会向后移动一位,                                               指向第一个元素并将该元素返回，当再次调用next方法时，                                                          迭代器的索引会指向第二个元素并将该元素返回，
依此类推，直到hasNext方法返回false，表示到达了集合的末尾，终止对元素的遍历。