设计模式之----------迭代器

来源:互联网 发布:华为手机上不了4g网络 编辑:程序博客网 时间:2024/06/05 15:30

说到迭代器就要从它的作用说起,我们使用迭代器实现对聚合对象的遍历,并且在遍历的过程中我们不需要知道聚合对象的内部实现。简而言之,迭代器是我们遍历聚合对象的工具,当我们需要遍历聚合对象时,只需要创建对应的迭代器即可!这符合单一职责原则,因为如果将遍历的职责也交给聚合对象,这回使他自身变得十分复杂,因为往往聚合类都十分庞大。

特别要注意的一点是,java已经为其中的ArrayList等集合对象实现了迭代器。我们这里为了说明迭代器模式,不会直接使用这些迭代器。

一图胜千言,先上图!


迭代器的类图很简单。Aggregate表示被迭代器遍历的类。Iterator表示迭代器。不过请注意!!Aggregate与Iterator之间有一条实线箭头,一条虚线箭头。对于这两条箭头在给出代码后会给出解释。读者可以先思考一下。

那么,上代码!!

//抽象聚合类abstract class AbstractProductList {protected List<Object> list;// =new ArrayList<Object>();public AbstractProductList(List list) {this.list = list;}public void add() {}public void move() {}public List getList() {return list;}public abstract AbstractIterator creatIterator();}// 具体聚合类class ProductList extends AbstractProductList{public ProductList(List list) {super(list);// TODO Auto-generated constructor stub}@Overridepublic AbstractIterator creatIterator() {// TODO Auto-generated method stubreturn new ProductIterator(this) ;}}
可以看出,聚合对象除了有对聚合成员操作的方法外,还有一个createIterator()的方法,用它来返回一个对应的Iterator对象。这就是图中所画的虚线箭头(依赖)的由来。

abstract class AbstractIterator {public abstract void next();public abstract boolean isLast();} class ProductIterator extends AbstractIterator{private ProductList p;private List list;public ProductIterator( ProductList p){this.p=p;list=p.getList();}@Overridepublic void next() {// TODO Auto-generated method stub}@Overridepublic boolean isLast() {// TODO Auto-generated method stubreturn false;}}

而第二条直线箭头(关联)的由来,是因为Iterator中包含一个聚合对象,并通过该聚合对象获得它包含的List,然后对这个list进行一系列操作。

对于用户来说,只需要创建聚合对象,然后调用它的createIterator方法就可以获得对应的迭代器。其中的过程也是比较清晰的:1、createIterator()方法中创建Iterator对象(该聚合对象作为参数传入)并返回,在Iterator的构造函数中通过传入的聚合对象获得其中的list,然后进行一系列操作。