介绍：提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。比如java中的iterator。

场景：对于Array、List、Map我们一般都会进行迭代操作，如果我们将遍历的方法写到容器类中，会使得容器类显得比较臃肿。

实现自己的迭代器

迭代器接口

public interface MyIterator<T> {
    boolean hashNext();
    T next();
}

针对list的迭代器

public class ListIterator<T> implements MyIterator<T> {
    private List<T> list = new ArrayList<T>();
    private int cursor = 0;
    @Override
    public boolean hashNext() {
        return cursor != list.size();
    }
    @Override
    public T next() {
        T obj = null;
        if (hashNext()) {
            obj = list.get(cursor++); // 获取下个值，并且游标+1
        }
        return obj;
    }
}

之前在使用迭代器的时候，如果我们在使用迭代器的时候删除容器中的元素，会产生异常。这是由于在JDK中，各个类型的迭代器一般都是写在容器类中的。Map类的迭代器相对复杂，请大家参考源码

总结：迭代器模式相对比较简单，它弱化了容器和遍历算法之间的关系。但是，这样同样增加了类文件。而且，目前此模式使用不多，主要是在源码中体现。