简述迭代器的实现原理

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class Test01 {
    public static void main(String[] args) {
        //创建集合对象
        Collection<String> c = new ArrayList<String>();
        c.add("aa");
        c.add("bb");
        c.add("cc");
        //创建迭代器遍历集合
        Iterator<String> iterator = c.iterator();
        //判断集合中是否还有元素
        while(iterator.hasNext()) {
            //打印集合
            System.out.print(iterator.next()  +  " ");
        }
    }
}

输出结果为：

aa  bb  cc

1.调用iterator方法，实现类会覆盖重写该方法，不同的实现类覆盖重写的是不一样的。

2.调用iterator方法，返回的是Iterator接口的具体的实现类。

原理：Iterator迭代器对象遍历集合时，内部是采用指针的方式来定位集合中的元素，在调用Iterator的next()方法之前，迭代器指针位于首个元素之前，不会指向任何一个元素，在调用一个next()方法后给移一位，并且将指向的元素返回，以此类推直到集合的最后一个元素结束，结束循环。