设计模式之禅-迭代器模式

迭代器模式

定义

它提供一种方法访问一个容器对象中各个元素，而又不需暴露该对象的内部细节。

• Iterator抽象迭代器
  抽象迭代器负责定义访问和遍历元素的接口，而且基本上是有固定的3个方法：first()获得第一个元素，next()访问下一个元素，isDone()是否已经访问到底部（Java叫做hasNext()方法）。
• ConcreteIterator具体迭代器
  具体迭代器角色要实现迭代器接口，完成容器元素的遍历。
• Aggregate抽象容器
  容器角色负责提供创建具体迭代器角色的接口，必然提供一个类似createIterator()这样的 方法，在Java中一般是iterator()方法。
• Concrete Aggregate具体容器
  具体容器实现容器接口定义的方法，创建出容纳迭代器的对象。

public interface Iterator {
    Object next();
    boolean hasNext();
    boolean remove();
}

public class ConcreteIterator implements Iterator {
    public int cursor = 0;
    private Vector vector;

    @SuppressWarnings("unchecked")
    public ConcreteIterator(Vector _vector) {
        this.vector = _vector;
    }

    @Override
    public Object next() {
        Object result;
        if (this.hasNext()) {
            result = this.vector.get(this.cursor++);
        } else {
            result = null;
        }
        return result;
    }

    @Override
    public boolean hasNext() {
        return this.cursor != this.vector.size();
    }

    @Override
    public boolean remove() {
        this.vector.remove(this.cursor);
        return true;
    }
}

public interface Aggregate {
    void add(Object object);
    void remove(Object object);
    Iterator iterator();
}

public class Client {
    public static void main(String[] args) {
        Aggregate aggregate = new ConcreteAggregate();
        aggregate.add("abc");
        aggregate.add("aaa");
        aggregate.add("1234");
        Iterator iterator = aggregate.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

应用

从JDK 1.2版本开始增加java.util.Iterator这个接口，并逐步把Iterator应用到各个聚集类 （Collection）中，我们来看JDK 1.5的API帮助文件，你会看到有一个叫java.util.Iterable的接 口，看看有多少个接口继承了它： BeanContext,BeanContextServices,BlockingQueue,Collection,List,Queue,Set,SortedSet， 再看看有它多少个实现类： AbstractCollection,AbstractList,AbstractQueue,AbstractSequentialList,AbstractSet,ArrayBlockingQueue,ArrayList,AttributeList,BeanContextServicesSupport,BeanContextSupport,ConcurrentLinkedQueue,CopyOnWriteArrayList,CopyOnWriteArraySet,DelayQueue,EnumSet,HashSet,JobStateReasons,LinkedBlockingQueue,LinkedHashSet,LinkedList,PriorityBlockingQueue,PriorityQueue,RoleList,RoleUnresolvedList,Stack,SynchronousQueue,TreeSet,Vector， 基本上我们经常使用的类都在这个表中了，也正是因为Java把迭代器模式已经融入到基本 API中了，我们才能如此轻松、便捷。

迭代器现在应用得越来越广泛了，甚至已经成为一个最基础的工具。

注意

如果是做Java开发，尽量不要自己写迭代器模式。使用Java提供的Iterator。