迭代器的实现原理

 一、什么是迭代器？

        在程序的开发中，经常需要遍历集合中的所有元素。针对这种需求，Java专门提供了一个接口Iterator。Iterator接口也是集合中的一员，但它与Collection、Map接口有所不同。Collection接口和Map接口主要用于存储元素，而Iterator主要用于迭代访问（遍历）Collection中的元素，因此Iterator对象也称为迭代器。

 二、如何使用Iterator遍历集合中的元素？

        当遍历元素时，首先通过调用ArrayList集合的iterator()方法获得迭代器对象，然后使用hasNext()方法判断集合中是否存在下一个元素，如果存在，则调用next()方法获取元素，否则，停止遍历元素。

        注意：在通过next()方法获取元素的时候，必须保证要获取的元素存在，否则，会抛出NoSuchElementException异常。

import java.util.*;
public class Dome01{
    public static void main(String[] args){
        // 创建ArrayList集合
        ArrayList<String> list = new ArrayList<>();

        // 添加元素
        list.add("张三");
        list.add("李四");
        list.add("王五");

        // 获取Iterator对象
        Iterator<String> iterator = list.iterator();
        // 判断ArrayList集合中是否存在下一个元素
        while(iterator.hasNext()){
            // 获取元素
            String str = iterator.next();
            System.out.println(str);
        }
    }
}

三、迭代器获取元素的过程 

        Iterator迭代器对象在遍历集合时，内部采用指针的方式来跟踪集合中的元素。 在调用Iterator的next()方法之前，迭代器的索引位于第一个元素之前，不指向任何元素，当第一次调用迭代器的next()方法之后，迭代器的索引会向后移动一位，指向第一个元素并且将该元素返回，当再次调用next() 方法时，迭代器的索引会指向第二个元素并将该元素返回，以此类推，直到hasNext()方法返回false，表示到达了集合的末尾，停止对元素的遍历。

四、ArrayList的iterator方法实现原理（Iterator的实现类的next()方法和hasNext()方法） 

// 部分代码（重点）
public class ArrayList<E>{
    // 保存数据数组
    private Object[] elementData;
    private int size;

    // 成员内部类
    private class Itr implements Iterator<E>{
        int cursor;    //0
        
        public boolean hasNext(){
            return cursor != size;
        }

        public E next(){
            return(E) elementData[cursor++];
        }
    }
}