[设计模式]迭代器模式

 

迭代器模式（Iterator Pattern）又称为游标（Cursor）模式，是行为型设计模式之一。迭代器模式算是一个比较古老的设计模式，其源于对容器的访问，比如Java中的List、Map、数组等，我们知道对容器对象的访问必然会涉及遍历算法，我们可以将遍历的方法封装在容器中，或者不提供遍历方法。如果我们将遍历的方法封装到容器中，那么对于容器类来说就承担了过多的功能，容器类不仅要维护自身内部的数据元素而且还要对外提供遍历的接口方法，，因为遍历状态的存储问题还不能对同一个容器同时进行多个遍历操作，如果我们不提供遍历方法而让使用者自已去实现，又会让容器的内部细节暴露无遗，正因于此，迭代模式应运而生，在客户访问类与容器体之间插入了一个第三者-迭代器

 

定义：

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

 

使用场景：

遍历一个容器对象时。

 

UML类图：

 

Iterator：迭代器接口，负责定义、访问和遍历元素的接口

ConcreteIterator：具体迭代器，主要是实现迭代器接口，并记录遍历的当前位置。

Aggregate：容器接口，负责提供创建具体迭代器角色的接口。

ConcreteAggregate：具体容器类，具体迭代器角色与该容器相关联

 

示例：

 

/**
 * 迭代器接口
 * @author Administrator
 *
 * @param <T>
 */
public interface Iterator<T> {
	/**
	 * true表示有元素，false表示无元素
	 * @return
	 */
	boolean hasNext();
	
	/**
	 * 返回当前位置的元素并将位置移至下一位
	 * @return
	 */
	T next();
}

/**
 * 具体迭代器类
 * @author Administrator
 *
 * @param <T>
 */
public class ConcreteIterator<T> implements Iterator<T> {
	private List<T> list = new ArrayList<T>();
	private int cursor = 0;
	
	public ConcreteIterator(List<T> list) {
		this.list = list;
	}
	@Override
	public boolean hasNext() {
		return cursor != list.size();
	}

	@Override
	public T next() {
		T obj = null;
		if(this.hasNext()){
			obj = this.list.get(cursor++);
		}
		return obj;
	}

}

/**
 * 容器接口
 * @author Administrator
 *
 * @param <T>
 */
public interface Aggregate<T> {
	
	/**
	 * 添加一个元素
	 * @param obj
	 */
	void add(T obj);
	
	/**
	 * 删除一个元素
	 * @param obj
	 */
	void remove(T obj);
	
	
	/**
	 * 获取容器的迭代器
	 * @return
	 */
	Iterator<T> iterator();
}

/**
 * 具体容器类
 * @author Administrator
 *
 * @param <T>
 */
public class ConcreteAggregate<T> implements Aggregate<T>{
	private List<T> list = new ArrayList<T>();
	@Override
	public void add(T obj) {
		list.add(obj);
	}

	@Override
	public void remove(T obj) {
		list.remove(obj);
	}

	@Override
	public Iterator<T> iterator() {
		return new ConcreteIterator<T>(list);
	}

}

public class Client {
	public static void main(String[] args) {
		Aggregate<String> a = new ConcreteAggregate<String>();
		a.add("bbb");
		a.add("ccc");
		a.add("peak");
		Iterator<String> i = a.iterator();
		while(i.hasNext()){
			System.out.println(i.next());
		}
	}
}

运行结果：
bbb
ccc
peak

总结：

 

对于迭代器模式来说，其自身优点很明显也很单一，支持以不同的方式去遍历一个容器对象，也可以有多个遍历，弱化了容器类与遍历算法之间的关系，而其缺点就是对类文件的增加。