设计模式之禅——迭代器模式

引：提起迭代器，大家一定能想到Java的Iterator，不错，我们这次讲的迭代器模式就是目前大部分语言都已经实现的迭代器。

定义

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

迭代器是为容器服务的，能容纳对象的所有类型都可以称为容器。迭代器模式提供了遍历 容器的方便性，容器主要管理增减元素就可以了，需要遍历时交由迭代器进行。目前基本上不会单独写一个迭代器。下面是它的通用类图：

下面简单介绍类图中的几个角色：

1. Iterator抽象迭代器：抽象迭代器负责定义访问和遍历元素的接口。
2. ConcreteIterator具体迭代器：实现迭代器接口，完成容器元素的遍历。
3. Aggregate抽象容器：容器角色负责提供创建具体迭代器角色的的接口，必然提供一个类似createIterator()这样的方法，在Java中一般是iterator()方法。
4. ConcreteAggregate具体容器：实现容器接口定义的方法，创建出容纳迭代器的对象。

下面是迭代器模式的通用源代码：

// 抽象迭代器
public interface Iterator {
    // 遍历到下一个元素
    public Object next();
    // 是否已经遍历到尾部
    public boolean hasNext();
    // 删除当前指向的元素
    public boolean remove();
}

// 具体迭代器
public class ConcreteIterator implements Iterator {
    private Vector vector = new Vector();
    // 定义当前游标
    public int cursor = 0;
    @SuppressWarnings("checked")
    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;
    }
}

// 抽象容器
public interface Aggregate {
    // 是容器必然有元素的增加
    public void add(Object object);
    // 减少元素
    public void remove(Object object);
    // 由迭代器来遍历所有的元素
    public Iterator iterator();
}

// 具体容器
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);
    }
}

// 场景类
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开发，尽量不要自己写迭代器模式。

参考

1. 《设计模式之禅》