设计模式之迭代器模式

迭代器模式

菜鸟教程 - 迭代器模式

五分钟设计模式 - 19迭代器模式

尚硅谷

介绍

功能

迭代器模式（Iterator Pattern）属于行为型模式

如果我们的集合元素是用不同的方式实现的，有数组，链表、栈、之类的集合， 或者还有其他方式，当客户端要遍历这些集合元素的时候就要使用多种遍历方式，而且还会暴露元素的内部结构，可以考虑使用迭代器模式解决。

迭代器模式提供一种遍历集合元素的统一接口，用一致的方法遍历集合元素， 不需要知道集合对象的底层表示，即：不暴露其内部的结构。

优点

1. 提供了统一的方式遍历对象
2. 隐藏了内部结构
3. 遵循单一职责原则，管理数据和遍历数据这两个职责分开

原理和角色

Iterator：迭代器接口，由系统提供，含有hasNext、next方法，用于实现迭代器对象

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

Iterable：可迭代接口，在java中用于返回迭代器、进行foreach遍历

public interface Iterable<T> {
    // 接口，返回迭代器对象，方法名理解为createIterator()更好一些
    Iterator<T> iterator();
    
    default void forEach(Consumer<? super T> action) {
        Objects.requireNonNull(action);
        for (T t : this) {
            action.accept(t);
        }
    }
    
    default Spliterator<T> spliterator() {
        return Spliterators.spliteratorUnknownSize(iterator(), 0);
    }

}

迭代器接口还有诸多扩展，如ListIterator，新增了hasPrevious, previous, previousIndex, set, add等方法

迭代器通常以内部类的形式定义，这样子可以直接访问所在数据结构的属性，即可以直接访问需要迭代的数据集合

应用

ArrayList源码