设计模式(十七)———迭代器模式(Iterator Pattren):一个一个遍历

设计模式(十七)———迭代器模式(Iterator Pattren):一个一个遍历

Scroll Down

Intent

提供一种方法顺序访问一个聚合对象中的各种元素,而不是暴露该对象的内部表示

应用实例

  • JAVA 中的 iterator。

使用场景

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

优点

  • 它支持以不同的方式遍历一个聚合对象。
  • 迭代器简化了聚合类。
  • 在同一个聚合上可以有多个遍历。
  • 在迭代器模式中,增加新的聚合类和迭代器类都很方便,无须修改原有代码。

缺点

  • 由于迭代器模式将存储数据和遍历数据的职责分离,增加新的聚合类需要对应增加新的迭代器类,类的个数成对增加,这在一定程度上增加了系统的复杂性。

Class Diagram

image.png

Iterator(迭代器)

Iterator角色负责定义按顺序逐个遍历元素的接口(API

ConcreteIterator(具体的迭代器)

ConcreteIterator角色负责实现Iterator角色所定义的接口(API

Aggregate(集合)

Aggregate角色负责定义创建Iterator角色的接口(API)。这个接口(API)是一个方法,会创建出“按顺序访问保存在我内部元素的人”

ConcreteAggregate(具体的集合)

ConcreteAggregate角色负责实现Aggregate角色所定义的接口(API)。它会创建出具体的Iterator角色,既ConcreteIterator角色

Implementation

public interface Aggregate {
    Iterator createIterator();
}
public class ConcreteAggregate implements Aggregate {

    private Integer[] items;

    public ConcreteAggregate() {
        items = new Integer[10];
        for (int i = 0; i < items.length; i++) {
            items[i] = i;
        }
    }

    @Override
    public Iterator createIterator() {
        return new ConcreteIterator<Integer>(items);
    }
}
public interface Iterator<Item> {

    Item next();

    boolean hasNext();
}
public class ConcreteIterator<Item> implements Iterator {

    private Item[] items;
    private int position = 0;

    public ConcreteIterator(Item[] items) {
        this.items = items;
    }

    @Override
    public Object next() {
        return items[position++];
    }

    @Override
    public boolean hasNext() {
        return position < items.length;
    }
}
public class Client {

    public static void main(String[] args) {
        Aggregate aggregate = new ConcreteAggregate();
        Iterator<Integer> iterator = aggregate.createIterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}