迭代子模式

十八. 迭代子模式
整理自 《java与模式》阎宏编著


1．意图：

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

2．类图：
  
                                 

3．原理：  

4．特征：

    抽象迭代子（Iterator）角色：此抽象角色定义出遍历元素所需的接口。

    具体迭代子（ConcreteIterator）角色：此角色实现了接口，并保持迭代过程中的游标位置。

    聚集（Aggregate）角色：此抽象角色给出创建迭代子对象的接口。

    具体聚集（ConcreteAggregate）角色：实现了创建迭代子对象的接口，返回一个合适的具体迭代子实例。

    客户端（Client）角色：持有对聚集及其迭代子对象的引用，调用迭代子对象的迭代接口，也有可能通过迭代子操作聚集元素的增加和删除。
5．说明：

    迭代子模式将迭代逻辑封装到一个独立的迭代子对象中，从而与聚集本身分割开，它是对遍历的抽象化。  

    本例是“白箱”实现，对于“黑箱”实现参见《java与模式》。 

6．使用案例：

7．代码：

//聚集（Aggregate）角色 Aggregate.java

public interface Aggregate

{

     /**

      * 工厂方法，返回一个迭代子对象。

      * @return Iterator

      */

     public Iterator createIterator();

}



抽象迭代子（Iterator）角色 Iterator.java

public interface Iterator

{

     public void first();

     public void next();

     public boolean hasMore();

     public Object currentItem();

}



//具体迭代子（ConcreteIterator）角色  ConcreteIterator.java

public class ConcreteIterator implements Iterator

{ 

     private ConcreteAggregate aggregate;

     private int index;

     private int size;



     public ConcreteIterator(ConcreteAggregate aggregate)

     {

         this.aggregate = aggregate;

         index = 0;

         size = aggregate.getSize();

     }

     public void first()

     {

         index = 0;

     }

     public void next()

     {

         if(index < size)

              index ++;

     }

     public boolean hasMore()

     {

         return (index >= size);

     }

     public Object currentItem()

     {      

         return aggregate.getElement(index);

     }

}



//具体聚集（ConcreteAggregate）角色 ConcreteAggregate.java

public class ConcreteAggregate implements Aggregate

{

    private Object[] obj = new Object[]{"a","b","c","d"};

     public Iterator createIterator()

     {

         return new ConcreteIterator(this);

     }

   

     public Object getElement(int index)

     {

         if(index < obj.length)

         {

              return obj[index];

         }

         else

              return null;

     }

   

     public int getSize()

     {

         return obj.length;

     }

}