Behavioral模式之Iterator模式

1.意图

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

2.别名

Cursor（游标）

3.动机

一个聚合对象，如列表（list)，应该提供一种方法来让别人可以访问它的元素，而又不需要暴露它的内部结构。数据库中最常用的Iterator模式。

4.适用性

以下情况使用Iterator模式：

• 访问一个聚合对象的内容而无需暴露它的内部表示。
• 支持对聚合对象的多种遍历。
• 为遍历不同的聚合结构提供一个统一的接口（即，支持多态迭代）。

5.结构

顾名思义，迭代器模式就是顺序访问聚集中的对象，一般来说，集合中非常常见，如果对集合类比较熟悉的话，理解本模式会十分轻松。这句话包含两层意思：一是需要遍历的对象，即聚集对象，二是迭代器对象，用于对聚集对象进行遍历访问。我们看下关系图：

这个思路和我们常用的一模一样，MyCollection中定义了集合的一些操作，MyIterator中定义了一系列迭代操作，且持有Collection实例，我们来看看实现代码

6.代码示例

实现代码：
两个接口：

public interface Collection {

    public Iterator iterator();

    /*取得集合元素*/
    public Object get(int i);

    /*取得集合大小*/
    public int size();
}

public interface Iterator {
    //前移
    public Object previous();

    //后移
    public Object next();
    public boolean hasNext();

    //取得第一个元素
    public Object first();
}

两个实现:

public class MyCollection implements Collection {

    public String string[] = {"A","B","C","D","E"};
    @Override
    public Iterator iterator() {
        return new MyIterator(this);
    }

    @Override
    public Object get(int i) {
        return string[i];
    }

    @Override
    public int size() {
        return string.length;
    }
}

public class MyIterator implements Iterator {

    private Collection collection;
    private int pos = -1;

    public MyIterator(Collection collection){
        this.collection = collection;
    }

    @Override
    public Object previous() {
        if(pos > 0){
            pos--;
        }
        return collection.get(pos);
    }

    @Override
    public Object next() {
        if(pos<collection.size()-1){
            pos++;
        }
        return collection.get(pos);
    }

    @Override
    public boolean hasNext() {
        if(pos<collection.size()-1){
            return true;
        }else{
            return false;
        }
    }

    @Override
    public Object first() {
        pos = 0;
        return collection.get(pos);
    }

}

测试类：

public class Test {

public static void main(String[] args) {
    Collection collection = new MyCollection();
    Iterator it = collection.iterator();

    while(it.hasNext()){
        System.out.println(it.next());
    }
}

}
“`

输出：A B C D E
此处我们貌似模拟了一个集合类的过程，感觉是不是很爽？其实JDK中各个类也都是这些基本的东西，加一些设计模式，再加一些优化放到一起的，只要我们把这些东西学会了，掌握好了，我们也可以写出自己的集合类，甚至框架！

7.相关模式

• Composite:迭代器常被应用到符合这样的递归结构上。
• Factory Method：多态迭代器靠Factory Method来实例化适当的迭代器子类。
• Memento：常与迭代器模式一起使用。迭代器可以使用一个memento来捕获一个迭代的状态。迭代器再其内部存储memento。

引用：

http://openhome.cc/Gossip/DesignPattern/DecoratorPattern.htm
http://item.jd.com/10057319.html
http://blog.csdn.net/zhangerqing/article/details/8239539