迭代器实现原理

       JDK提供了一个Iterator接口，接口中定义了boolean hasNext()和E next()两个抽象方法。collection集合中有一个Iterator方法，可以返回一个Iterator的实现类迭代器对象。并且collection集合的每个实现类都会覆盖重写Iterator方法，该方法都会返回一个Iterator实现类对象。具体到ArrayList的Iterator方法，如下：

ArrayList的Iterator方法返回的实现类对象是new itr，itr是ArrayList的一个成员内部类，源码如下：

 

 itr类中覆盖重写了boolean hasNext()和E next()方法。

我们要使用迭代器时，通过Collection<String> c = new ArrayList<>();创建对象c，通过c调用ArrayList的Iterator方法，返回一个迭代器对象Iterator<String> iterator，通过iterator调用成员内部类itr的boolean hasNext()和E next()方法，打印集合。

hasNext()和next()方法的具体内容：

hasNext() 方法定义变量curso，表示需要输出的下一个元素的索引值，通过cursor与集合长度size比较，判断集合中是否还有元素，返回一个布尔值。

next()方法通过cursor与集合长度比较，若cursor小于size，则将ArrayList集合转成object数组，再将cursor与数组长度比较，若cursor小于length，输出索引值为cursor的数组元素，同时cursor自增1，与数组长度重复比较，输出数组元素，直到cursor大于length，抛出异常，流程结束。