设计模式-行为型软件设计模式(一)

迭代器模式

迭代器模式的关键思想是将对列表的访问和遍历从列表对象中分离出来，放入一个独立的迭代器当中。迭代器类定义了一个访问该列表元素的接口。迭代器类所提供的方法负责跟踪当前的元素，即它知道哪些元素已经遍历过了，哪些元素还没有被遍历。

迭代器模式能够提供一种方法按照顺序访问一个聚合对象中的所有元素，而又不需要暴露该对象的内部表示。



（1）aggregate：聚合接口，其实现子类将创建并且维持一个一种数据类型的聚合体，另外，他还定义了创建相应迭代器对象的接口。

（2）ConcreteAggregate：封装了一个数据存储结构，实现了一个具体的聚合，如列表，ArrayList等。一个聚合对象包含一些其他的对象，目的是将这些对象组成一个新的整体对象，该对象也叫做容器对象或者聚合对象。另外，该类提供了创建相应迭代器对象的方法createIterator(),该方法返回类型为ConcreteIterator的一个对象。

（3）Iterator：迭代器定义访问和遍历元素的接口。

（4）ConcreteIterator（controller）：具体迭代器实现迭代器接口，对该聚合遍历时跟踪当前位置。

示例

public interface Aggregate
{
public abstract EvenNumIterator createEvenNumIterator();
public abstract OddNumIterator createOddNumIterator();
public abstract CircularIterator createCircularIterator();
}

public class Matrix implements Aggregate
{
private int length = 7;
private in[][] matrix = new int[length][length];
public Matrix()
{
...
}
public getMatrixData(){return matrix;}
public EvenNumIterator createEvenNumIterator()
{
return new EvenNumIterator(this);
}
public OddNumIterator createOddNumIterator()
{
return new OddNumIterator (this);
}

public CircularIterator createCircularIterator()
{
return new CircularIterator(this);
}
public int getLength(){return length;}
}
迭代器
public interface NumberIterator
{
public abstract boolean hasNext();
public abstract int next();
public abstract void remove();
public abstract int getNumOfItems();
}

public class OddNumIterator implements NumberIterator
{
private ArrayList<Integer>numList = new ArrayList<Integer>();
private int lowBound = 0;
private int numOfEvens = 0;
int nextNum;
public OddNumIterator(Matrix mx)
{
....
}
public boolean hasNext()
{
...
}
public int next()
{...}
public void remove()
{...}
public int getNumOfItems()
{...}
}

优点

（1）迭代器模式支持以不同的方式遍历同一个聚合，复杂的聚合可用多种方式进行遍历。如二叉树的前序遍历，中序遍历以及后序遍历等。

（2）当修改某一个遍历算法时，不会影响其他的遍历算法。

（3）当修改被遍历的聚合结构代码时，如果该聚合结构没有改变，则相应的遍历算法代码也不需要改变。

（4）迭代器简化了聚合的接口。有了迭代器的遍历接口，聚合本身就不需要类似的遍历接口了，这样就简化了聚合的接口。