行为型模式-迭代器模式

迭代器模式

迭代模式又叫游标（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 stub
		this.agg = agg;
		this.index = 0;
		this.size = agg.size();
		
	}

	public Object next() {
		// TODO Auto-generated method stub
		if(index < size){
			return agg.getElement(index++);
		}else{
			return null;
		}
	}

	@Override
	public boolean hasNext() {
		// TODO Auto-generated method stub
		return 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 stub
		return 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>