Java 集合框架設計：為什麼需要 AbstractList/AbstractMap 等抽象類而非直接實現接口

核心問題

Java 集合框架中，ArrayList 繼承 AbstractList，HashMap 繼承 AbstractMap。為什麼不直接實現 List/Map 接口，而是中間插入抽象類？

接口 vs 抽象類：能力邊界

抽象類存在的三大核心價值

1. 提供「模板方法」減少重複代碼

AbstractList 實現了基於 iterator() 和 size() 的 **30+ 個便利方法**：

// AbstractList 部分源碼
public boolean add(E e) { add(size(), e); throw new UnsupportedOperationException(); }
public E get(int index) { throw new IndexOutOfBoundsException(); }
public boolean contains(Object o) { return indexOf(o) >= 0; }
public int indexOf(Object o) {
    ListIterator it = listIterator();
    while (it.hasNext()) if (Objects.equals(o, it.next())) return it.previousIndex();
    return -1;
}
// 子類僅需實現 iterator()、size()、get(int)、set(int,E)、add(int,E)、remove(int)
// 即可獲得 addAll、removeAll、retainAll、equals、hashCode、toString、subList 等完整功能

2. 封裝共同狀態與輔助邏輯

AbstractMap 提供 entrySet()、keySet()、values() 的**標準視圖實現**，子類無需重複編寫迭代器邏輯：

// AbstractMap 簡化視圖實現
public Set keySet() {
    Set ks = keySet;
    return (ks != null) ? ks : (keySet = new KeySet());
}
final class KeySet extends AbstractSet {
    public Iterator iterator() { return new KeyIterator(); }
    public boolean contains(Object o) { return containsKey(o); }
    public int size() { return AbstractMap.this.size(); }
}

3. 定義「最小實現契約」引導子類開發

抽象類通過文檔明確規定：**子類必須實現的最小方法集**：

• AbstractList：get(int)、size()（隨機訪問）或 listIterator()（順序訪問）
• AbstractMap：entrySet()
• AbstractSet：繼承 AbstractCollection，需實現 iterator()、size()

這比單純閱讀接口文檔更具體、更易落地。

為什麼 size() 和 iterator() 不在抽象類中實現？

因為它們是「數據結構核心」，完全依賴具體實現方式，無法提供通用默認實現。

若在抽象類強行提供默認實現，要么效能極差（如遍歷計數），要么語義錯誤。因此**留給子類實現**，這就是「模板方法模式」的核心：骨架在父類，關鍵步驟延遲到子類。

Java 8+ 接口默認方法的影響

Java 8 引入 default 方法，接口也能提供實現。但集合框架**仍保留抽象類**的原因：

• 歷史兼容性：抽象類已廣泛使用，重構風險大
• 狀態管理：抽象類可持有字段（如 modCount 修改計數），接口默認方法無法訪問實例字段
• 構造函數邏輯：AbstractList 構造函數初始化 modCount=0，接口無構造函數
• 性能考量：抽象類方法為靜態綁定，默認方法需接口調用開銷

設計模式視角

• 模板方法模式：AbstractList.addAll() 定義算法骨架，add(int, E) 延遲到子類
• 適配器模式：AbstractMap.KeySet 將 Map 適配為 Set 視圖
• 骨架實現：為接口提供 90% 通用功能，子類專注 10% 核心差異

總結：抽象類是接口的**「骨架實現」**，提供模板方法、共享狀態、視圖適配、最小契約引導，讓子類專注於核心數據結構（size/iterator/get/entrySet），大幅降低實現集合接口的複雜度與錯誤率。

1. 上一篇文章： 免費線上代碼編輯器推薦：jsFiddle 替代方案對比
2. 下一篇文章： Eclipse Android HAXM 安裝失敗：BIOS 已開啟 VT 但提示 VT 未運行

程式設計綜合問答

伺服器容量規劃：從硬體規格到壓力測試

伺服器能承載多少用戶？正確的估算方法 硬體規格 (雙 CPU

Oracle 11g 與 PL/SQL Developer 連接配置圖文教程

環境準備 Oracle 11g (64位) 已安裝 PL/

Java Map 存放不同泛型 List 的正確姿勢

問題現象 Map<String, List<St

ASP.NET GridView 刪除按鈕無響應：DataKeyNames 與 DeleteCommand 參數綁定排查

現象 GridView 綁定兩表聯查數據，配置 Delete