定義
迭代器模式提供一種方法順序訪問一個聚合對象中的各個元素辞友，而又不暴露該對象的內部表示。
結構
從結構圖可以看到該模式包含四個角色：
迭代器角色（Iterator）：定義遍歷元素所需要的方法溃睹，一般來說會有這么三個方法：取得下一個元素的方法next()而账，判斷是否遍歷結束的方法hasNext()），移出當前對象的方法remove()因篇。
具體迭代器角色（Concrete Iterator）：實現迭代器接口中定義的方法泞辐，完成集合的迭代。
容器角色(Aggregate)：一般是一個接口竞滓，提供一個iterator()方法咐吼，例如java中的Collection接口，List接口商佑，Set接口等
具體容器角色（ConcreteAggregate）：就是抽象容器的具體實現類锯茄，比如List接口的有序列表實現ArrayList，List接口的鏈表實現LinkList茶没，Set接口的哈希列表的實現HashSet等肌幽。
具體實現
1. 定義迭代器角色(Iterator)
public interface Iterator {
boolean hasNext();
Object next();
}
2. 定義具體迭代器角色(Concrete Iterator)
public class ConcreteIterator implements Iterator {
private List<Object> list;
private int index;
public ConcreteIterator(List list) {
super();
this.list = list;
}
@Override
public boolean hasNext() {
if (index >= list.size()) {
return false;
} else {
return true;
}
}
@Override
public Object next() {
Object object = list.get(index);
index++;
return object;
}
}
3. 定義容器角色(Aggregate)
public interface List {
void add(Object obj);
Object get(int index);
Iterator iterator();
int size();
}
4. 定義具體容器角色(ConcreteAggregate)
public class ConcreteAggregate implements List{
private Object[] list;
private int size;
private int index;
public ConcreteAggregate(){
list = new Object[100];
}
@Override
public void add(Object obj) {
list[index++] = obj;
size++;
}
@Override
public Iterator iterator() {
return new ConcreteIterator(this);
}
@Override
public Object get(int index) {
return list[index];
}
@Override
public int size() {
return size;
}
}
5.編寫一個測試類
public class IteratorTest {
public static void main(String[] args) {
List list = new ConcreteAggregate();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
Iterator it = list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}
總結
迭代器模式是與集合共生共死的，一般來說抓半，我們只要實現一個集合喂急，就需要同時提供這個集合的迭代器，就像java中的Collection笛求，List廊移、Set、Map等探入，這些集合都有自己的迭代器狡孔。假如我們要實現一個這樣的新的容器，當然也需要引入迭代器模式新症，給我們的容器實現一個迭代器步氏。
迭代器模式的優(yōu)點有：
簡化了遍歷方式，對于對象集合的遍歷徒爹，還是比較麻煩的荚醒，對于數組或者有序列表芋类，我們尚可以通過游標來取得，但用戶需要在對集合了解很清楚的前提下界阁，自行遍歷對象侯繁，但是對于hash表來說，用戶遍歷起來就比較麻煩了泡躯。而引入了迭代器方法后贮竟，用戶用起來就簡單的多了。
可以提供多種遍歷方式较剃，比如說對有序列表咕别，我們可以根據需要提供正序遍歷，倒序遍歷兩種迭代器写穴，用戶用起來只需要得到我們實現好的迭代器惰拱，就可以方便的對集合進行遍歷了。
封裝性良好啊送，用戶只需要得到迭代器就可以遍歷偿短，而對于遍歷算法則不用去關心。
