设计模式回顾之十二：迭代器模式(Iterator)

设计模式回顾系列文章：主要针对工作中常用常见的设计模式进行整理、总结，同时分享以供大家拍砖。

------------------------------------------------

迭代器模式(Iterator)

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

适用于：

访问一个聚合对象的内容而无需暴露它的内部表示。 

支持对聚合对象的多种遍历。 

为遍历不同的聚合结构提供一个统一的接口(即支持多态迭代)。 

程序实现：

节点数据结构

public class Node {
	private String name;
	
	public Node(String name){
		this.name=name;
	}
	
	public String getName(){
		return name;
	}
	public void setName(String name){
		this.name = name;
	}
}

聚合数据结构

public class NodeCollection {
	private ArrayList<Node> list = new ArrayList<Node>();
	private int nodeMax = 0;
	
	public void addNode(Node n){
		list.add(n);
		nodeMax++;
	}
	public Node getNode(int i){
		return list.get(i);
	}
	public int getMaxNum(){
		return nodeMax;
	}
}

迭代子抽象类：

public abstract class Iterator {
	abstract public Node next();
	abstract public boolean hasNext();
}

具体类，一个反向迭代器：

public class ReverseIterator extends Iterator{
	private NodeCollection nodeCollection;
	private int currentIndex;
	
	public ReverseIterator(NodeCollection nc){
		this.nodeCollection=nc;
		this.currentIndex=nc.getMaxNum()-1;
	}
	@Override
	public Node next() {
		return(nodeCollection.getNode(currentIndex--));
	}
	@Override
	public boolean hasNext() {
		if (currentIndex == -1) return false;
		return true;
	}
}

客户端调用：

public static void main(String[] args) {
		NodeCollection c = new NodeCollection();
		c.addNode(new Node("A"));
		c.addNode(new Node("B"));
		c.addNode(new Node("C"));
		ReverseIterator ri = new ReverseIterator(c);
		while(ri.hasNext()){
			Node node = ri.next();
			System.out.println("node name:"+node.getName());
		}
}

其实这个模式也会经常用到，例如使用Java集合框架中的Iterator接口遍历各种collection时。