所謂 Iterator 模式,就是為各種不同的容器提供統一的存取方式,讓呼叫端不必關心底層資料結構差異。本文以 Java 容器為例,手動模擬迭代器的運作原理。
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();
}
這裡的 ArrayList 實作了 Collection 介面,並在內部定義了一個實作 Iterator 介面的私有類別。
package com.njupt.zhb.learn.iterator;
import com.njupt.zhb.learn.iterator.Collection;
public class ArrayList implements Collection {
Object[] objects = new Object[10];
int index = 0;
public void add(Object o) {
if (index == objects.length) {
Object[] newObjects = new Object[objects.length * 2];
System.arraycopy(objects, 0, newObjects, 0, objects.length);
objects = newObjects;
}
objects[index] = o;
index++;
}
public int size() {
return index;
}
public Iterator iterator() {
return new ArrayListIterator();
}
private class ArrayListIterator implements Iterator {
private int currentIndex = 0;
@Override
public boolean hasNext() {
if (currentIndex >= index) return false;
else return true;
}
@Override
public Object next() {
Object o = objects[currentIndex];
currentIndex++;
return o;
}
}
}
package com.njupt.zhb.learn.iterator;
public class TestMain {
public static void main(String[] args) {
Collection c = new ArrayList();
for (int i = 0; i < 15; i++) {
c.add("string " + i);
}
System.out.println(c.size());
Iterator it = c.iterator();
while (it.hasNext()) {
Object o = it.next();
System.out.println(o.toString() + " ");
}
}
}
15
string 0
string 1
string 2
...
string 14
從範例不難看出,設計模式的精髓處處離不開物件導向的多型特性——透過介面呼叫子類別的方法,就能在不更動呼叫端的情況下自由替換實作。