【设计模式】迭代器模式

背景：

       相信所有的大学生都经历过大学老师点名的尴尬场面吧，话说老师手拿一张人名单，点名时从上到下挨个来一遍，提问时同一个问题按照人名单重下到上再来一遍，无一遗漏。可是这是怎么做到的？

实话说吧，老师很聪明的运用了迭代器的思想，把人名单看作是一个容器，上面的所有人名都是一个对象，按照一定的算法（从上到下、从下到上）逐一点到，有漏才怪，不经意之间老师就运用了设计模式大师的设计模式——迭代器模式。什么事迭代呢？

 

迭代器模式的定义：提供一种方法访问一个容器（container）对象中的各个元素，而又不暴露该对象的内部细节。

迭代器模式由以下角色组成：
迭代器角色（Iterator）: 负责定义访问和遍历元素的接口。
具体迭代器角色（Concrete Iterator）：实现迭代器接口，并要记录遍历中的当前位置。
容器角色(Container):  负责提供创建具体迭代器角色的接口。
具体容器角色（Concrete Container）：实现创建具体迭代器角色的接口， 这个具体迭代器角色与该容器的结构相关。

类图：

【代码实现】

<span style="font-size:18px;">public interface Iterator
{
    public Object first();

    public Object next();

    public Object currentItem();

    public boolean isDone();
}

public class ConcreteIterator implements Iterator
{
    private int currentIndex = 0;
    private Vector vector = null;

    public ConcreteIterator(final Vector vector)
    {
        this.vector = vector;
    }

    @Override
    public Object first()
    {
        currentIndex = 0;
        return vector.get(currentIndex);
    }

    @Override
    public Object next()
    {
        currentIndex++;
        return vector.get(currentIndex);
    }

    @Override
    public Object currentItem()
    {
        return vector.get(currentIndex);
    }

    @Override
    public boolean isDone()
    {
        if (currentIndex >= this.vector.size()- 1)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
}

public interface Aggregat
{
    public Iterator createIterator();
}

public class ConcreteAggregat implements Aggregat
{
    private Vector vector = null;

    public Vector getVector()
    {
        return vector;
    }

    public void setVector(final Vector vector)
    {
        this.vector = vector;
    }

    public ConcreteAggregat()
    {
        vector = new Vector();
        vector.add("vector 1");
        vector.add("vector 2");
    }

    @Override
    public Iterator createIterator()
    {
        return new ConcreteIterator(vector);
    }
}

public class Client
{
    public static void main(final String[] args)
    {
        final Aggregat agg = newConcreteAggregat();
        final Iterator iterator =agg.createIterator();
        System.out.println(iterator.first());
        while (!iterator.isDone())
        {
           System.out.println(iterator.next());
        }
    }
}</span>

结果：
vector 1
vector 2

 补充：

JDK也提供了迭代接口进行java collection的遍历：

<span style="font-size:18px;">Iterator it = list.iterator(); 　　
while(it.hasNext()){ 　　
//using it.next();
}</span>

【应用场景】

1.      对聚合对象的多种遍历。

2.      为遍历不同的聚合结构提供一个统一的接口。