java设计模式（七）--迭代器模式

迭代器模式（Iterator）：提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示

当我们需要访问一个聚集对象，而且不管这些对象是什么都需要遍历的时候，你就应该考虑用迭代器模式。或者说，当你需要对聚集有多种方式遍历时，就可以考虑用迭代器模式。

迭代器模式（Iterator）是行为型模式，相比起java中的其他模式，使用的最多的不是单例模式，也不是工厂模式，更不是策略模式，而是迭代器模式。

但是在今天看来，迭代器模式的实用价值远不如学习价值大了，MartinFlower甚至在自己的网站上提出撤销此模式，因为在高级语言中如java本身

已经把这个模式做在语言中了（如下面代码所示）。但是我们还是可以学习下，毕竟，研究历史是为了更好地迎接未来。

public static void print(Collection coll){
	Iterator it = coll.iterator();
	while(it.hasNext()){
		String str = (String)it.next();
		System.out.println(str);
	}
}

迭代器模式结构图：

迭代器模式的结构

• 抽象容器：一般是一个接口，提供一个iterator()方法，例如java中的Collection接口，List接口，Set接口等。
• 具体容器：就是抽象容器的具体实现类，比如List接口的有序列表实现ArrayList，List接口的链表实现LinkList，Set接口的哈希列表的实现HashSet等。
• 抽象迭代器：定义遍历元素所需要的方法，一般来说会有这么三个方法：取得第一个元素的方法first()，取得下一个元素的方法next()，判断是否遍历结束的方法isDone()（或者叫hasNext()），移出当前对象的方法remove(),
• 迭代器实现：实现迭代器接口中定义的方法，完成集合的迭代。

代码实现：

import java.util.ArrayList;
import java.util.List;

interface Iterator
{
	public Object next();
	public boolean hasNext();
}
class ConcreteIterator implements Iterator
{
	private List list = new ArrayList();
	private int cursor =0;
	public ConcreteIterator(List list)
	{
		this.list = list;
	}
	public boolean hasNext() 
	{
		if(cursor==list.size())
		{
			return false;
		}
		return true;
	}
	public Object next() 
	{
		Object obj = null;
		if(this.hasNext())
		{
			obj = this.list.get(cursor++);
		}
		return obj;
	}
}
interface Aggregate 
{
	public void add(Object obj);
	public void remove(Object obj);
	public Iterator iterator();
}
class ConcreteAggregate implements Aggregate 
{
	private List list = new ArrayList();
	public void add(Object obj) 
	{
		list.add(obj);
	}

	public Iterator iterator() 
	{
		return new ConcreteIterator(list);
	}

	public void remove(Object obj) 
	{
		list.remove(obj);
	}
}
public class Client 
{
	public static void main(String[] args)
	{
		Aggregate ag = new ConcreteAggregate();
		ag.add("First");
		ag.add("Second");
		ag.add("Third");
		Iterator it = ag.iterator();
		while(it.hasNext())
		{
			String str = (String)it.next();
			System.out.println(str);
		}
	}
}

上面的代码中，Aggregate是容器类接口，大家可以想象一下Collection，List，Set等提供的接口，Aggregate就是他们的简化版（只提供了三个），容器类接口中主要有三个方法：添加对象方法add、删除对象方法remove、取得迭代器方法iterator。Iterator是迭代器接口，主要有两个方法：取得迭代对象方法next，判断是否迭代完成方法hasNext，大家可以对比java.util.List和java.util.Iterator两个接口自行思考。