迭代器的实现原理

迭代器是我们常用的一种遍历集合的方法，每个集合通过实现Iterator<T>这个接口来达到遍历集合的目的。因为每种集合遍历的方式不太一样，我这里就拿我们最常用的ArrayList集合来举例：

 图片中的代码就是用迭代器遍历集合的样例，最关键的两个方法就是：

        iterator.hasNxet();//判断是否有下一个元素

        iterator.Next();//获取下一个元素

通过while循环来判断集合是否有下一个元素，如果有就接收，如果没有就结束。我们要搞清楚迭代器的实现原理，最关键的就是要明白它是如何来判断是否有下一个元素。

上图就是迭代器的底层原理，简单的理解可以是这样：

①在ArrayList类下有一个成员内部类Itr,它实现了Iterator接口，内部类中定义了一个cuesor（游标）成员变量，通过hasNext方法来判断游标后是否有下一个元素，如果有就把元素添加到Object数组中（cursor++），然后继续下一个判断；如果没有就结束 。