设计模式之迭代器模式（卷十六）

0x00 概述

在使用聚合对象的过程中，经常会涉及到该对象的两种操作，存储对象以及遍历聚合对象。存储功能是聚合对象的基本功能，而遍历功能则可以分离出来加以复用。迭代器提供一种方法来访问聚合对象，而不用暴露这个对象的内部表示。

0x01 组成部分

• Aggregate：抽象聚合类，负责存储和管理元素，同时有一个createIterator方法负责返回一个迭代器。
• ConcreteAggregate：具体聚合类。
• Iterator：抽象迭代器，定义了遍历方法的接口，常见的方法有first,next,hasNext,currentItem。
• ConcreteIterator：具体迭代器，要保证能够访问聚合类的内部方法,一般持有Aggregate引用。

具体UML结构图如下。

0x10 示例代码

JDK中已经有内置迭代器，采用的是内部类方式，本示例用于演示，不实用内置的迭代器。

/**
 * 充当抽象聚合类。
 * Created by z3jjlzt on 2018/1/31.
 */
public abstract class Aggregate {
    public abstract IIterator createIterator();
}

/**
 * 充当具体聚合类。
 * Created by z3jjlzt on 2018/1/31.
 */
public class Room extends Aggregate{
    private List<Object> lst;

    public Room(List<Object> lst) {
        this.lst = lst;
    }

    @Override
    public IIterator createIterator() {
        return new RoomIterator();
    }

    class RoomIterator implements IIterator{
        private int cursor = -1;

        @Override
        public Object first() {
            return Room.this.lst.get(0);
        }

        @Override
        public Object next() {
            return Room.this.lst.get(++cursor);
        }

        @Override
        public Object currentItem() {
            return Room.this.lst.get(cursor);
        }

        @Override
        public boolean hasNext() {
            return  cursor < Room.this.lst.size() -1 ? true : false;
        }
    }

}

/**
 * 充当抽象迭代器。
 * Created by z3jjlzt on 2018/1/31.
 */
public interface IIterator{
    Object first();
    Object next();
    Object currentItem();
    boolean hasNext();
}
/**
 * Created by z3jjlzt on 2018/1/31.
 */
public class Client {
    public static void main(String[] args) {
        ArrayList<Object> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("d");
        list.add("f");
        Room room = new Room(list);
        IIterator iterator = room.createIterator();
        while (iterator.hasNext())
        System.out.println(iterator.next());
    }

0xff 总结

• 优点：简化了聚合类的职责，它支持以不同的方式遍历一个聚合对象，在同一个聚合对象上可以定义多种遍历方式。
• 缺点：需要充分考虑到系统将来的扩展，如jdk中的listIterator就是Iterator当时设计考虑不周的解决方法。
• 适用场景：需要为聚合对象提供多种遍历方式，或者需要提供一种不暴露聚合对象的内部表示形式。