行为型模式-迭代器模式

迭代器模式

迭代模式又叫游标（cursor）模式，提供一种方法访问一个容器对象中各个元素，又不暴露该对象的内部细节。

 

迭代器模式角色

1. 抽象迭代器（Iterator）角色：定义访问和遍历元素的接口；
2. 具体迭代器（ConcreteIterator）角色：实现抽象迭代器，完成容器元素的遍历，同时要记录遍历中的当前位置及遍历对象的size；
3. 抽象聚集（Aggregate）角色：提供创建迭代器的接口；
4. 具体聚集（ConcreteAggregate）角色：该角色实现抽象聚集，创建出容纳迭代器的对象。

 

迭代器的优点

1. 迭代器模式简化了访问容器元素的操作，具备一个统一的遍历接口；
2. 封装遍历算法，使算法独立于聚集角色。客户无须知道聚集对象的类型，即使聚集对象的类型发生变化，也不会影响遍历过程。

缺点

迭代器模式给使用者一个序列号的错觉，从而产生错误

<span style="font-size:18px;">package iteratormodel;public interface Iterator {public Object next();public boolean hasNext();}</span>

<span style="font-size:18px;">package iteratormodel;public class ConcreteIterator implements Iterator {//迭代器持有一个聚合对象，这样才能对聚合对象进行操作private ConcreteAggregate agg;private int index = 0;private int size = 0;public ConcreteIterator(ConcreteAggregate agg) {// TODO Auto-generated constructor stubthis.agg = agg;this.index = 0;this.size = agg.size();}public Object next() {// TODO Auto-generated method stubif(index < size){return agg.getElement(index++);}else{return null;}}@Overridepublic boolean hasNext() {// TODO Auto-generated method stubreturn index < size;}}</span>

<span style="font-size:18px;">package iteratormodel;public interface Aggregate {public void add(Object obj);public Iterator createIterator();}</span>

<span style="font-size:18px;">package iteratormodel;import java.util.Vector;public class ConcreteAggregate implements Aggregate{private Vector vector = new Vector();public ConcreteAggregate() {// TODO Auto-generated constructor stub}public void add(Object obj) {vector.add(obj);}public Iterator createIterator() {// TODO Auto-generated method stubreturn new ConcreteIterator(this);}public int size(){return vector.size();}public Object getElement(int index){if(index < vector.size()){return vector.get(index);}else{return null;}}}</span>