定义

迭代器模式（也叫作游标模式）： 提供一种方法顺序访问一个聚合对象中的各个元素，而又不用暴露该对象的内部表示。

当前高级面向对象语言基本上默认包含这个模式。

类图

迭代子模式涉及到以下几个角色：

• 抽象迭代子(Iterator)角色：此抽象角色定义出遍历元素所需的接口。
• 具体迭代子(ConcreteIterator)角色：此角色实现了Iterator接口，并保持迭代过程中的游标位置。
• 聚集(Aggregate)角色：此抽象角色给出创建迭代子(Iterator)对象的接口。
• 具体聚集(ConcreteAggregate)角色：实现了创建迭代子(Iterator)对象的接口，返回一个合适的具体迭代子实例。
• 客户端(Client)角色：持有对聚集及其迭代子对象的引用，调用迭代子对象的迭代接口，也有可能通过迭代子操作聚集元素的增加和删除。

适用场景

1. 屏蔽复杂性，提供统一接口
2. 安全性，隐藏实现细节
3. 减少重复代码
4. 为对象提供不同的迭代方法
5. 希望代码能够遍历不同的甚至是无法预知的数据结构

优缺点

优点

• 单一职责原则。 通过将体积庞大的遍历算法代码抽取为独立的类， 你可对客户端代码和集合进行整理。
• 开闭原则。 你可实现新型的集合和迭代器并将其传递给现有代码， 无需修改现有代码。
• 你可以并行遍历同一集合， 因为每个迭代器对象都包含其自身的遍历状态。相似的， 你可以暂停遍历并在需要时继续。

缺点

• 如果你的程序只与简单的集合进行交互， 应用该模式可能会矫枉过正。
• 对于某些特殊集合， 使用迭代器可能比直接遍历的效率低。

参考代码

Java内置实现

聚集(Aggregate)角色

public interface Iterable<T> {

    // 创建一个迭代器
Iterator<T> iterator();

    default void forEach(Consumer<? super T> action) {
        Objects.requireNonNull(action);
        for (T t : this) {
            action.accept(t);
        }

    // 可拆分迭代器 <https://blog.csdn.net/sl1992/article/details/100149187>
    default Spliterator<T> spliterator() {
        return Spliterators.spliteratorUnknownSize(iterator(), 0);
    }
}

迭代子(Iterator)角色

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());
    }

}

for-each增强循环