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源碼：