Java 1.2 新集合框架架構解析：核心介面與實作體系

設計目標與哲學

Joshua Bloch 主導重設計，目標：功能完整、易學易用、優於 C++ STL。核心改進：命名更簡潔 (Iterator 取代 Enumeration)、新增行為 (鏈表、隊列、雙端隊列)、平衡功能與複雜度。

兩大核心概念

1. Collection (集合)：單一元素序列，有規則。
   • List：有序、可重複。
   • Set：無序、唯一。
2. Map (映射)：鍵值對關聯。非 Collection 繼承體系，但可產生鍵 Set、值 Collection、鍵值對 Set 視圖。多維擴展自然 (Map 嵌套 Map)。

架構圖解讀

圖中只有三大組件：Map、List、Set。每個介面 2-3 種實作，通常只有一種首選 (帶 *)。虛線框=介面、點線框=抽象類、實線框=具體類。點線箭頭=實作介面、雙線箭頭=產生物件。

介面導向編程範例

Collection c = new ArrayList(); // 向上轉型
for (int i=0; i<10; i++) c.add(Integer.toString(i));
Iterator it = c.iterator();
while (it.hasNext()) System.out.println(it.next());

優點：變更實作只需修改創建處 (如改為 new LinkedList())，其餘代碼不變。忽略 Abstract* 抽象類，專注介面與具體實作。

Iterator 三大改進

1. 名稱符合 OOP 慣例 (Iterator)。
2. 方法更短：hasNext()/next() 取代 hasMoreElements()/nextElement()。
3. 新增 remove()：刪除上一個訪問元素，每次 next() 只能調用一次。