迭代器模式

一、迭代器模式的定义

迭代器模式（ Iterator Pattern）目前已经是一个没落的模式，基本上没人会单独写一个迭代器， 除非是产品性质的开发， 其定义如下：

Provide a way to access the elements of an aggregate object sequentially without exposing itsunderlying representation.

它提供一种方法访问一个容器对象中各个元素， 而又不需暴露该对象的内部细节。

迭代器模式就是为解决遍历这些容器中的元素而
诞生的。 其通用类图， 如图20-3所示。

迭代器模式提供了遍历容器的方便性， 容器只要管理增减元素就可以了， 需要遍历时交
由迭代器进行。 迭代器模式正是由于使用得太频繁， 所以大家才会忽略， 我们来看看迭代器
模式中的各个角色：

• Iterator抽象迭代器

抽象迭代器负责定义访问和遍历元素的接口， 而且基本上是有固定的3个方法： first()获
得第一个元素， next()访问下一个元素， isDone()是否已经访问到底部（ Java叫做hasNext()方
法） 。

• ConcreteIterator具体迭代器

具体迭代器角色要实现迭代器接口， 完成容器元素的遍历。

• Aggregate抽象容器

容器角色负责提供创建具体迭代器角色的接口， 必然提供一个类似createIterator()这样的
方法， 在Java中一般是iterator()方法。

• Concrete Aggregate具体容器

具体容器实现容器接口定义的方法， 创建出容纳迭代器的对象。

我们来看迭代器模式的通用源代码， 先看抽象迭代器Iterator， 如代码清单20-9所示。

代码清单20-9 抽象迭代器public interface Iterator {    //遍历到下一个元素    public Object next();    //是否已经遍历到尾部    public boolean hasNext();    //删除当前指向的元素    public boolean remove();}具体迭代器如代码清单20-10所示。代码清单20-10 具体迭代器public class ConcreteIterator implements Iterator {    private Vector vector = new Vector();    //定义当前游标    public int cursor = 0;    @SuppressWarnings("unchecked")    public ConcreteIterator(Vector _vector){         this.vector = _vector;    }/    /判断是否到达尾部    public boolean hasNext() {        if(this.cursor == this.vector.size()){             return false;        }else{             return true;        }    }/    /返回下一个元素    public Object next() {        Object result = null;        if(this.hasNext()){             result = this.vector.get(this.cursor++);        }else{             result = null;        }            return result;    }/    /删除当前元素    public boolean remove() {         this.vector.remove(this.cursor);          return true;    }}

注意 开发系统时， 迭代器的删除方法应该完成两个逻辑： 一是删除当前元素， 二是当前游标指向下一个元素

抽象容器如代码清单20-11所示。代码清单20-11 抽象容器public interface Aggregate {     //是容器必然有元素的增加    public void add(Object object);    //减少元素    public void remove(Object object);    //由迭代器来遍历所有的元素    public Iterator iterator();}具体容器如代码清单20-12所示。代码清单20-12 具体容器public class ConcreteAggregate implements Aggregate {    //容纳对象的容器    private Vector vector = new Vector();    //增加一个元素    public void add(Object object) {        this.vector.add(object);    }    //返回迭代器对象    public Iterator iterator() {         return new ConcreteIterator(this.vector);    }    //删除一个元素    public void remove(Object object) {        this.remove(object);    }}

场景类如代码清单20-13所示。

代码清单20-13 场景类public class Client {public static void main(String[] args) {    //声明出容器    Aggregate agg = new ConcreteAggregate();    //产生对象数据放进去    agg.add("abc");    agg.add("aaa");    agg.add("1234");//遍历一下     Iterator iterator = agg.iterator();    while(iterator.hasNext()){        System.out.println(iterator.next());    }    }}

简单地说， 迭代器就类似于一个数据库中的游标， 可以在一个容器内上下翻滚， 遍历所有它需要查看的元素.

二、迭代器模式的应用

正是因为Java把迭代器模式已经融入到基本API中了， 我们才能如此轻松、 便捷。

• 我们再来看看Iterable接口。 java.util.Iterable接口只有一个方法： iterator()， 也就说， 通
  过iterator()这个方法去遍历聚集类中的所有方法或属性， 基本上现在所有的高级语言都有
  Iterator这个接口或者实现， Java已经把迭代器给我们准备好了， 我们再去写迭代器，就有点
  多余了。 所以呀， 这个迭代器模式也有点没落了，基本上很少有项目再独立写迭代器了，直
  接使用Collection下的实现类就可以完美地解决问题。

• 迭代器现在应用得越来越广泛了， 甚至已经成为一个最基础的工具。 一些大师级人物甚
  至建议把迭代器模式从23个模式中删除， 为什么呢？ 就是因为现在它太普通了，已经融入到
  各个语言和工具中了，比如PHP中你能找到它的身影，Perl也有它的存在，甚至是前台的页
  面技术AJAX也可以有它的出现（ 如在Struts2中就可以直接使用iterator） 。 基本上，只要你不
  是在使用那些古董级（ 指版本号）的编程语言的话，都不用自己动手写迭代器。

三、最佳实践

如果你是做Java开发， 尽量不要自己写迭代器模式！ 省省吧， 使用Java提供的Iterator一
般就能满足你的要求了。