迭代器模式

提供一种方法顺序访问一个聚合对象中各个元素, 而又无须暴露该对象的内部表示

优点： 1、它支持以不同的方式遍历一个聚合对象。 2、迭代器简化了聚合类。 3、在同一个聚合上可以有多个遍历。 4、在迭代器模式中，增加新的聚合类和迭代器类都很方便，无须修改原有代码。

缺点：由于迭代器模式将存储数据和遍历数据的职责分离，增加新的聚合类需要对应增加新的迭代器类，类的个数成对增加，这在一定程度上增加了系统的复杂性。

角色

1. 抽象迭代器接口（Iterator）：定义访问和遍历聚合元素的接口，通常包含 hasNext()、first()、next() 等方法
2. 具体迭代器（ConcreteIterator）：实现抽象迭代器接口中所定义的方法，完成对聚合对象的遍历，记录遍历的当前位置
3. 抽象聚合接口（Aggregate）：定义存储、添加、删除聚合对象以及创建迭代器对象的接口
4. 具体聚合（ConcreteAggregate）：实现抽象聚合类，返回一个具体迭代器的实例

uml

案例

存在一个结构，里面存储着学生的姓名（diceng维护一个数组或者list结构），这里采用迭代器模式对该结构中的学生进行遍历得到每个学生的姓名.

1. 抽象迭代器接口,定义hasNext()、first()、next()方法

public interface Iterator {

	public boolean hasNext();

	public Object next();

	public Object first();
}

2. 抽象聚合接口（Aggregate）：定义存储、添加、删除聚合对象以及创建迭代器对象的接口

public interface Container {

	public Iterator iterator();

	public void add(Object o);

	public void remove(Object o);

}

3. 实现抽象聚合类，返回一个具体迭代器的实例,一般情况下，一种结构对应一种遍历方法，因此可以将具体的迭代器设计为该聚合类的内部类处理；

public class NameRepository implements Container {

	/** 数据存储结构 */
	public String names[] = {"1", "sdf", "rfdf"};

	@Override
	public Iterator iterator() {
		return new NameIterator();
	}

	@Override
	public void add(Object o) {

	}

	@Override
	public void remove(Object o) {

	}

	private class NameIterator implements Iterator {

		/** 取结构中数据的指针 */
		int index = 0;

		@Override
		public boolean hasNext() {

			if (index < names.length) {
				return true;
			}
			return false;
		}

		@Override
		public Object next() {
			if (this.hasNext()) {
				return names[index++];
			}
			return null;
		}

		@Override
		public Object first() {
			index = 0;
			return next();
		}
	}
}

模式的应用场景

前面介绍了关于迭代器模式的结构与特点，下面介绍其应用场景，迭代器模式通常在以下几种情况使用。

当需要为聚合对象提供多种遍历方式时。
当需要为遍历不同的聚合结构提供一个统一的接口时。
当访问一个聚合对象的内容而无须暴露其内部细节的表示时。

由于聚合与迭代器的关系非常密切，所以大多数语言在实现聚合类时都提供了迭代器类，因此大数情况下使用语言中已有的聚合类的迭代器就已经够了