设计模式回顾系列文章:主要针对工作中常用常见的设计模式进行整理、总结,同时分享以供大家拍砖。
------------------------------------------------
迭代器模式(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时。