迭代器模式

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

抽象容器：一般是一个接口，提供一个iterator()方法，例如java中的Collection接口，List接口，Set接口等。
具体容器：就是抽象容器的具体实现类，比如List接口的有序列表实现ArrayList，List接口的链表实现LinkList，Set接口的哈希列表的实现HashSet等。
抽象迭代器：定义遍历元素所需要的方法，一般来说会有这么三个方法：取得第一个元素的方法first()，取得下一个元素的方法next()，判断是否遍历结束的方法isDone()（或者叫hasNext()），移出当前对象的方法remove(),
迭代器实现：实现迭代器接口中定义的方法，完成集合的迭代。

迭代器模式提供了遍历容器的方便性，容器只需要管理增减元素，需要遍历时，交由迭代器处理。

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

//迭代器类
class ConcreteIterator implements Iterator{
    private List list = new ArrayList();
    private int cursor =0;

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

    public boolean hasNext() {
        if(cursor==list.size())
            return false;
        return true;
    }

    public Object next() {
        Object obj = null;
        if(this.hasNext())
            obj = this.list.get(cursor++);

        return obj;
    }

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

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

//容器类
class ConcreteAggregate implements Aggregate {
    private List list = new ArrayList();
    public void add(Object obj) {
        list.add(obj);
    }

    public Iterator iterator() {
        return new ConcreteIterator(list);
    }

    public void remove(Object obj) {
        list.remove(obj);
    }
}

public class Test {
    public static void main(String[] args){
        Aggregate ag = new ConcreteAggregate();
        ag.add("aaa");
        ag.add("bbb");
        ag.add("ccc");
        Iterator iterator = ag.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

应用

迭代器已经成为基础的模式，java中的集合都已经实现。基本不再需要自己实现。。。