设计模式(十六)----- 迭代器模式(Iterator)----(JAVA版)

迭代器模式

     迭代器（Iterator）模式，又叫做游标（Cursor）模式。GOF给出的定义为：提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的内部细节。

适用性

1.访问一个聚合对象的内容而无需暴露它的内部表示

2.支持对聚合对象的多种遍历

3.为遍历不同的聚合结构提供一个统一的接口（支持多态迭代）

参与者

1.Iterator

   迭代器定义访问和遍历元素的接口

2.ConcreteIterator

   实现迭代器接口。对该聚合遍历时跟踪当前位置

3.Aggregate

   聚合定义创建相应迭代器对象的接口

4.ConcreteAggregate

   实现创建相应迭代器的接口，该操作返回ConcreteIterator的一个适当实例

类图

一个例子：

1.Iterator

public interface Iterator{
   Object next();
   void first();
   void last();
   boolean hasNext();
}

2.ConcreteIterator

public class IteratorImpl implements Iterator{
  private List list;
  private int index;
  public IteratorImpl(List list){
    index = 0;
    this.list = list;
  }
  public void first(){
    index = 0;
  }
  public void last(){
    index = list.getSize();
  }
  public Object next(){
    Object obj = list.get(index);
    index++;
    return obj;
  }
  public boolean hasNext(){
    return index<list.getSize();
  }
}

3.Aggregate

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

4.ConcreteAggregate

public class ListImpl implements List{
  private Object[] list;
  private int index;
  private int size;
  public ListImpl(){
    index = 0;
    size = 0;
    list = new Object[100];
  }
  public Iterator iterator(){
    return new IteratorImpl(this);
  }
  public Object get(int index){
    return list[index];
  }
  public int getSize(){
    return list.size();//return this.size();
  }
  public void add(Object obj){
    list[index++]=obj;
    size++;
  }
}

5.Test

public class Test{
  public static void main(String[] args){
    List list = new ListImpl();
    list.add("a");
    list.add("b");
    list.add("c");
    //第一种迭代方法
    Iterator it = list.iterator();
    while(it.hasNext()){
      System.out.println(it.next());
    }
    System.out.println("==========");
    //第二种迭代方式
    for(int i=0;i<list.getSize();i++){
      System.out.println(list.get(i));
    }
  }
}

result

a

b

c

==========

a
b
c

参考资料

1.http://blog.csdn.net/chenhuade85/article/details/8146992