二哈谈设计模式之迭代器模式

---

---

前言

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

---

一、具体实现

1.定义迭代器接口

/**
 *  自定义的迭代器接口
 * @author Administrator
 *
 */
public interface MyIterator {
	void first();	//将游标指向第一个元素
	void next();	//将游标指向下一个元素
	boolean hasNext();//判断是否存在下一个元素
	
	boolean isFirst();
	boolean isLast();
	
	Object getCurrentObj();  //获取当前游标指向的对象
}

2.定义聚合类

/**
 * 自定义的聚合类
 * @author Administrator
 *
 */
public class ConcreteMyAggregate {
	private List<Object> list = new ArrayList<Object>();

	public void addObject(Object obj){
		this.list.add(obj);
	}
	public void removeObject(Object obj){
		this.list.remove(obj);
	}

	public List<Object> getList() {
		return list;
	}

	public void setList(List<Object> list) {
		this.list = list;
	}

	//获得迭代器
	public MyIterator  createIterator(){
		return new ConcreteIterator();
	}
	
	//使用内部类定义迭代器，可以直接使用外部类的属性
	private class ConcreteIterator implements MyIterator {

		private int cursor;  //定义游标用于记录遍历时的位置
		
		@Override
		public void first() {
			cursor = 0;
		}

		@Override
		public Object getCurrentObj() {
			return list.get(cursor);
		}

		@Override
		public boolean hasNext() {
			if(cursor<list.size()){
				return true;
			}
			return false;
		}

		@Override
		public boolean isFirst() {
			return cursor==0?true:false;
		}

		@Override
		public boolean isLast() {
			return cursor==(list.size()-1)?true:false;
		}

		@Override
		public void next() {
			if(cursor<list.size()){
				cursor++;
			}
		}
		
	}

}

3.测试类

public class Client {
	
	public static void main(String[] args) {
		ConcreteMyAggregate cma = new ConcreteMyAggregate();
		cma.addObject("aa");
		cma.addObject("bb");
		cma.addObject("cc");
		
		MyIterator iter = cma.createIterator();
		while(iter.hasNext()){
			System.out.println(iter.getCurrentObj());
			iter.next();
		}
		
	}
}

结果：

二、应用场景

• JDK内置的迭代器(List/Set）

---

总结

• 优点：
  1.简化了遍历算法，可以在不访问内置对象的情况下遍历
  2.简化了聚合的接口，在同一个聚合上可以有多个遍历。每个迭代器保持它自己的遍历状态，因此可以同时进行多个遍历。
• 缺点：
  由于迭代器模式将存储数据和遍历数据的职责分离，增加了新的聚合类需要对应增加新的迭代器类，类的个数的成对地增加这在一定程度上增加了系统的复杂性。
• 场景：
  1.访问一个容器对象的内容而无需暴露他的内部表示
  2.支持对容器对象的多种遍历
  3.为遍历不同的容器结构提供一个统一的接口