23种设计模式（16）迭代器模式（Iterator模式）

迭代器模式主要包含以下角色：
1、抽象聚合（Aggregate）角色：定义存储、添加、删除聚合对象以及创建迭代器对象的接口。
2、具体聚合（ConcreteAggregate）角色：实现抽象聚合类，返回一个具体迭代器的实例。
3、抽象迭代器（Iterator）角色：定义访问和遍历聚合元素的接口，通常包含 hasNext()、first()、next() 等方法。
4、具体迭代器（Concretelterator）角色：实现抽象迭代器接口中所定义的方法，完成对聚合对象的遍历，记录遍历的当前位置。

代码如下：

package iterator;
import java.util.*;
public class IteratorPattern {

    public static void main(String[] args) {
        Aggregate ag=new ConcreteAggregate(); 
        ag.add("中山大学"); 
        ag.add("华南理工"); 
        ag.add("韶关学院");
        System.out.print("聚合的内容有：");
        Iterator it=ag.getIterator(); 
        while(it.hasNext())
        { 
            Object ob=it.next(); 
            System.out.print(ob.toString()+"\t"); 
        }
        Object ob=it.first();
        System.out.println("\nFirst："+ob.toString());
    }
}

//抽象聚合
interface Aggregate { 
    public void add(Object obj); 
    public void remove(Object obj); 
    public Iterator getIterator(); 
}

//具体聚合
class ConcreteAggregate implements Aggregate { 
    private List<Object> list=new ArrayList<Object>(); 
    public void add(Object obj) { 
        list.add(obj); 
    }
    public void remove(Object obj) { 
        list.remove(obj); 
    }
    public Iterator getIterator()  { 
        return(new ConcreteIterator(list)); 
    }     
}

//抽象迭代器
interface Iterator {
    Object first();
    Object next();
    boolean hasNext();
}

//具体迭代器
class ConcreteIterator implements Iterator { 
    private List<Object> list=null; 
    private int index=-1; 
    public ConcreteIterator(List<Object> list) { 
        this.list=list; 
    } 
    public boolean hasNext() { 
        if(index<list.size()-1) { 
            return true;
        }
        else {
            return false;
        }
    }
    public Object first() {
        index=0;
        Object obj=list.get(index);;
        return obj;
    }
    public Object next() { 
        Object obj=null; 
        if(this.hasNext())
        { 
            obj=list.get(++index); 
        } 
        return obj; 
    }   
}

迭代器模式通常在以下几种情况使用：
1、当需要为聚合对象提供多种遍历方式时。
2、当需要为遍历不同的聚合结构提供一个统一的接口时。
3、当访问一个聚合对象的内容而无须暴露其内部细节的表示时。

常见问题：
1、next方法是"返回当前的元素，并指向下一个元素"。
2、hasNext方法是"确认接下来是否可以调用next方法"。

java的集合类已经根据Iterator设计模式提供了迭代器类，如ArrayList源码：