迭代器模式（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); 
        } 
    } 
}