Iterator 模式:提供一種方法順序存取聚合物件中的各個元素,而又不需暴露該物件的內部表示。核心在於「統一遍歷介面,屏蔽底層資料結構差異」。
hasNext()、next()iterator() 工廠方法iterator() 回傳對應迭代器package com.njupt.zhb.learn.iterator;
public interface Collection {
void add(Object o);
int size();
Iterator iterator();
}
package com.njupt.zhb.learn.iterator;
public interface Iterator {
Object next();
boolean hasNext();
}
package com.njupt.zhb.learn.iterator;
public class ArrayList implements Collection {
private Object[] elements = new Object[10];
private int size = 0;
@Override
public void add(Object o) {
if (size == elements.length) {
// 擴容 2 倍
Object[] newElements = new Object[elements.length * 2];
System.arraycopy(elements, 0, newElements, 0, elements.length);
elements = newElements;
}
elements[size++] = o;
}
@Override
public int size() { return size; }
@Override
public Iterator iterator() {
return new ArrayListIterator();
}
// 內部類:實作 Iterator,封裝遍歷狀態
private class ArrayListIterator implements Iterator {
private int cursor = 0;
@Override
public boolean hasNext() {
return cursor < size;
}
@Override
public Object next() {
if (!hasNext()) throw new NoSuchElementException();
return elements[cursor++];
}
}
}
package com.njupt.zhb.learn.iterator;
public class TestMain {
public static void main(String[] args) {
Collection list = new ArrayList();
for (int i = 0; i < 15; i++) {
list.add("string " + i); // 觸發擴容
}
System.out.println("Size: " + list.size()); // 15
Iterator it = list.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
}
| 設計點 | 說明 |
|---|---|
| 介面隔離 | Client 僅依賴 Collection/Iterator 介面,不依賴具體 ArrayList |
| 狀態封裝 | 游標 cursor 封裝在 ArrayListIterator 內部,多個迭代器可同時存在互不干擾 |
| 多態調用 | list.iterator() 回傳 Iterator,Client 不知具體類別 |
| 單一職責 | 資料儲存(ArrayList)與遍歷邏輯(Iterator)分離 |
| 開放封閉 | 新增 LinkedList 只需實作 Collection/Iterator,不修改既有代碼 |
// java.util.Collection 繼承 Iterable
public interface Collection extends Iterable {
Iterator iterator(); // 回傳 Iterator
}
// 使用範例
List list = new ArrayList<>();
list.add("A"); list.add("B");
for (String s : list) { } // 增強 for 循環隱式調用 iterator()
// 手動使用 Iterator(需刪除元素時)
Iterator it = list.iterator();
while (it.hasNext()) {
if (it.next().equals("A")) it.remove(); // 安全刪除
}
modCount),拋出 ConcurrentModificationException。Iterator 模式是「介面導向程式設計」的經典範例:統一遍歷介面、封裝遍歷狀態、分離演算法與資料結構。Java 集合框架完整實踐此模式,開發者日常使用 for-each 或 stream() 即是間接應用。理解其原理有助於正確使用 remove()、避免併發修改異常、設計自訂集合類別。