萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

Java 設計模式:Iterator 迭代器模式完整實作與原理解析

模式定義

Iterator 模式:提供一種方法順序存取聚合物件中的各個元素,而又不需暴露該物件的內部表示。核心在於「統一遍歷介面,屏蔽底層資料結構差異」。

UML 角色

  • Iterator (介面):定義 hasNext()、next()
  • ConcreteIterator:實作遍歷邏輯,持有游標狀態
  • Aggregate (介面):定義 iterator() 工廠方法
  • ConcreteAggregate:實作 iterator() 回傳對應迭代器

完整程式碼實作

1. Aggregate 介面

package com.njupt.zhb.learn.iterator;

public interface Collection {
    void add(Object o);
    int size();
    Iterator iterator();
}

2. Iterator 介面

package com.njupt.zhb.learn.iterator;

public interface Iterator {
    Object next();
    boolean hasNext();
}

3. ConcreteAggregate: ArrayList 實作

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++];
        }
    }
}

4. 測試驗證

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 標準庫中的 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(); // 安全刪除
}

進階話題:Fail-Fast 與 Fail-Safe

  • Fail-Fast (ArrayList, HashMap):迭代期間檢測結構性修改(modCount),拋出 ConcurrentModificationException。
  • Fail-Safe (CopyOnWriteArrayList, ConcurrentHashMap):迭代器在快照上遍歷,不拋出異常,但可能讀到舊資料。

總結

Iterator 模式是「介面導向程式設計」的經典範例:統一遍歷介面、封裝遍歷狀態、分離演算法與資料結構。Java 集合框架完整實踐此模式,開發者日常使用 for-each 或 stream() 即是間接應用。理解其原理有助於正確使用 remove()、避免併發修改異常、設計自訂集合類別。

copyright © 萬盛學電腦網 all rights reserved