迭代器模式（Iterator Pattern）

文章链接:http://chenjumin.iteye.com/blog/630370

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

在迭代器模式中，具体迭代器角色和具体容器角色是耦合在一起的 —— 遍历算法是与容器的内部细节紧密相关的。为了使客户程序从与具体迭代器角色耦合的困境中脱离出来，避免具体迭代器角色的更换给客户程序带来的修改，迭代器模式抽象了具体迭代器角色，使得客户程序更具一般性和重用性。这被称为多态迭代。

迭代器模式给容器的应用带来以下好处：
      1、支持以不同的方式遍历一个容器角色。根据实现方式的不同，效果上会有差别。
      2、简化了容器的接口。但是在java Collection中为了提高可扩展性，容器还是提供了遍历的接口。
      3、对同一个容器对象，可以同时进行多个遍历。因为遍历状态是保存在每一个迭代器对象中的。

聚合接口类：
Java代码
public interface Aggregate<E>{
    /**
     * Iterator的泛型由Aggregate决定
     */
    public Iterator<E> createIterator();

    public int length();

    public E get(int index);

    public void add(E obj);
}

聚合实现类：
Java代码
public class ConcreteAggregate<E> implements Aggregate<E>{
    private List<E> items = new ArrayList<E>();

    public Iterator<E> createIterator() {
        return new ConcreteIterator<E>(this);
    }

    public int length(){
        return items.size();
    }

    public E get(int index){
        return (E)items.get(index);
    }

    public void add(E obj){
        items.add(obj);
    }
}

遍历器接口类：
Java代码
public interface Iterator<E>{
    public E first();

    public boolean hasNext();

    public E next();

    public E current();
}

遍历器实现类：
Java代码
public class ConcreteIterator<E> implements Iterator<E>{
    private Aggregate<E> aggregate;
    private int currentIndex = 0; //遍历状态

    public ConcreteIterator(Aggregate<E> aggregate){
        this.aggregate = aggregate;
    }

    public E first() {
        currentIndex = 0;
        if(hasNext()){
            return aggregate.get(currentIndex);
        }else{
            return null;
        }
    }

    public boolean hasNext() {
        return (currentIndex < aggregate.length());
    }

    public E next() {
        currentIndex++;
        if(hasNext()){
            return aggregate.get(currentIndex);
        }else{
            return null;
        }
    }

    public E current(){
        return aggregate.get(currentIndex);
    }
}

测试类：
Java代码
public class Test {
    public static void main(String[] args) {
        Aggregate<String> a = new ConcreteAggregate<String>();
        a.add("111");
        a.add("222");
        a.add("333");

        Iterator<String> it = a.createIterator();
        for(String s=it.first();it.hasNext();s=it.next()){
            System.out.println(s);
        }
    }
}

迭代器模式（Iterator Pattern）

猜你喜欢