3.4设计模式——Iterator 迭代器模式（行为型）

意图

提供一个方法顺序访问一个聚合对象中的各个元素，且不需要暴漏该对象的内部表示。

结构

• Iterator（迭代器）定义访问和遍历元素的接口。
• ConcreteIterator（具体迭代器）实现迭代器接口；对该聚合遍历是跟踪当前位置。
• Aggregate（聚合）定义创建相应迭代器对象的接口。
• ConcreteAggregate（具体聚合）实现创建相应迭代器的接口，该操作范围ConcreteIterator的一个适当的实例。

适用性

• 访问一个聚合对象的内容而无须暴露它的内部表示。
• 支持聚合对象的多种遍历。
• 为遍历不同的聚合提供一个统一的接口。

代码示例

// 抽象迭代器接口
interface Iterator<T> {
    boolean hasNext();
    T next();
}

// 具体迭代器
class ConcreteIterator<T> implements Iterator<T> {
    private Aggregate<T> aggregate;
    private int index;

    public ConcreteIterator(Aggregate<T> aggregate) {
        this.aggregate = aggregate;
        this.index = 0;
    }

    @Override
    public boolean hasNext() {
        return index < aggregate.size();
    }

    @Override
    public T next() {
        if (!hasNext()) {
            throw new IndexOutOfBoundsException();
        }
        return aggregate.get(index++);
    }
}

// 抽象聚合接口
interface Aggregate<T> {
    Iterator<T> iterator();
    int size();
    T get(int index);
}

// 具体聚合
class ConcreteAggregate<T> implements Aggregate<T> {
    private List<T> items;

    public ConcreteAggregate(List<T> items) {
        this.items = items;
    }

    @Override
    public Iterator<T> iterator() {
        return new ConcreteIterator<>(this);
    }

    @Override
    public int size() {
        return items.size();
    }

    @Override
    public T get(int index) {
        return items.get(index);
    }
}

// 测试
public class Main {
    public static void main(String[] args) {
        List<String> items = Arrays.asList("A", "B", "C");
        Aggregate<String> aggregate = new ConcreteAggregate<>(items);
        Iterator<String> iterator = aggregate.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

注释

• Iterator 接口： 定义遍历集合所需的接口，包括 hasNext() 和 next() 方法。
• ConcreteIterator 类： 实现 Iterator 接口，使用一个索引来跟踪当前位置，并提供 hasNext() 和 next() 方法的具体实现。
• Aggregate 接口： 定义创建迭代器对象的接口，包括 iterator() 方法。
• ConcreteAggregate 类： 实现 Aggregate 接口，使用一个集合来存储元素，并提供 iterator()、size() 和 get() 方法的具体实现。
• Main 类： 测试代码，创建 ConcreteAggregate 对象，获取迭代器，并遍历集合。