设计模式之迭代器模式（Iterator）

出去旅游，领队售票。

这天是周末，小明坐着旅行大巴车出去游玩，在大巴车上，领队需要收汽车票。这个售票员其实在做一件重要的事，就是把车厢里所有的人都遍历了一遍，不放过一个不买票的乘客，这也是一个设计模式的体现，那就是迭代器模式。

什么是迭代器模式？

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

迭代器的组成？

迭代器角色（Iterator）

定义遍历元素所需要的方法，一般来说会有这么三个方法，取得下一个元素的方法next()，判断是否遍历结束的方法hashNext()，移除当前对象的方法remove();

具体迭代器角色（Concrete Iterator）

实现迭代器接口中定义的方法，完成集合的迭代。

容器角色(Aggregate)

一般是一个接口，提供一个iterator()方法，例如Java中Collection接口，List接口，Set接口等。

具体容器角色（Concrete Aggregate）

抽象容器的具体实现类，比如List接口中的有序实现ArrayList，List接口中的链表实现LinkedList，Set中的哈希列表的实现HashSet等。

迭代器模式类图

迭代器角色

public interface Iterator {

    public boolean hasNext();
    public Object next();
}

具体迭代器角色 

public class ConcreteIterator implements Iterator  {


    private int index;
    private List list = null;

    public ConcreteIterator(List list) {
        super();
        this.list = list;
    }

    @Override
    public boolean hasNext() {
        if (index >= list.getSize()) {
            return false;
        } else {
            return true;
        }
    }

    @Override
    public Object next() {
        Object object = list.get(index);
        index++;
        return object;
    }
}

容器角色

public interface List {

    public void add(Object obj);
    public Object get(int index);
    public Iterator iterator();
    public int getSize();
}

容器角色实现类

public class ConcreteAggregate implements List {

    private Object[] list;
    private int size = 0;
    private int index = 0;

    public ConcreteAggregate(){
        index = 0;
        size = 0;
        list = new Object[100];
    }
    @Override
    public void add(Object obj) {
        list[index ++] =obj;
        size ++;
    }

    @Override
    public Object get(int index) {
        return list[index];
    }

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

    @Override
    public int getSize() {
        return size;
    }
}

测试类

public class IteratorTest {

    public static void main(String []args) {
        List list = new ConcreteAggregate();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        Iterator it=list.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}

迭代器模式适用场景

提供一种方法顺序访问一个聚合对象中各个元素，而不是暴露该对象内部表示。当需要访问一个聚集对象，而且不管这些对象是什么都需要遍历的时候应该考虑使用迭代器模式。

总结

迭代器（Iterator）模式就是分离了集合对象的遍历行为，抽象出一个迭代器来负责，这样既可以做到不暴露集合的内部结构，又可让外部代码透明的访问集合内部的数据。

看来那个领队是了不起的迭代高手，每次需要统计人数，然后对整车的乘客迭代遍历，不放过任何漏网之鱼。

编程又何尝不是这样，我相信代码没有最好，只有更好，我要继续努力。