迭代器模式

1、目的

    提供一种方法顺序访问一个聚合对象中的每个元素，而又不需要暴露该对象的内部表示。

2、什么时候使用

• 访问一个聚合对象的内容而无须暴露它的额内部表示
• 支持对聚合对象的多种遍历
• 为遍历不同的聚合结构提供一个同一的接口（即支持多态迭代） 

3、UML 图

4、从Java 源码来看迭代器模式

    在Java集合当中，我们很容易的看到迭代器模式, 集合和迭代器几乎是同时存在的。下边从集合源码中看看迭代器模式在其的应用。

    Java 集合当中，声明了一个可迭代的接口： Iterable ，实现了这个接口表示实现类是可以通过迭代器来进行遍历的，这个接口相当于UML图中的抽象容器：Aggregate 了。通过该接口来获取一个 迭代器 Iterator。

public interface Iterable<T> {
    /**
     * Returns an iterator over elements of type {@code T}.
     *
     * @return an Iterator.
     */
    Iterator<T> iterator();
    
    // ... 省略后边的实现
    
}

    迭代器内部构造和UML 图中的方法基本一致，对应为抽象迭代器，具体的遍历算法交给子类去实现。

public interface Iterator<E> {
    boolean hasNext();
    
    E next();
    
    default void remove() {
        throw new UnsupportedOperationException("remove");
    }
    
    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

    目前在Java集合当中，迭代器的具体实现是作为一个内部类存在于各个集合类中，这里挑一个 ArrayList 来进行阐述，这里ArrayList相当于 UML 类图中的 ConcreteAggregate (具体聚合), 而在该集合中实现的 Itr 就是类图中的 ConcreteIterator (具体迭代器) , 实现如下： 

public Iterator<E> iterator() {
        return new Itr();
    }

  
    private class Itr implements Iterator<E> {
        int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        int expectedModCount = modCount;

        public boolean hasNext() {
            return cursor != size;
        }
       // ... 中间省略一些代码实现
    }

5、总结

    这里做个总结把，迭代器个人觉得更适用于复杂对象的遍历，即不知道对象的内部构造的情况下。对于简单对象而言，使用迭代器反而显得更加冗余，更倾向于使用for each 的遍历方式。但是对于要在遍历的过程中删除某个元素，这时候还是要使用迭代器来进行删除。一个好的迭代器必须保证迭代器的健壮性，即插入和删除并不会干扰遍历。