您现在的位置：程式碼之家 >> 編程語言 > >> Java 程式設計 >> Java 綜合教學

Java 集合框架深度解析：架構設計、核心實現與選型指南

編輯：Java 綜合教學

集合框架總覽：兩大根介面，清晰分工

Java 集合框架（JCF）是 java.util 套件的核心，提供統一的資料結構操作 API。頂層由兩大根介面劃分：

Collection：單一元素集合，下分 List（有序、可重複）、Set（無序、唯一）、Queue（佇列、FIFO/優先級）
Map：鍵值對映射，鍵唯一，值可重複，主要實現有 HashMap、LinkedHashMap、TreeMap、ConcurrentHashMap

所有集合類僅儲存物件引用，不存物件本身；泛型僅在編譯期生效（類型擦除）；容量動態擴展；提供豐富演算法（排序、搜尋、交集/聯集/差集）。

List 族群：ArrayList vs LinkedList vs Vector

ArrayList：動態陣列，隨機存取王者

底層：Object[] elementData，預設容量 10，擴容 1.5 倍
優勢：get(index) O(1)，記憶體連續，CPU 緩存友好，遍歷極快
劣勢：頭部/中間插入刪除 O(n) 需陣列複製，add(0, e) 效能極差
適用：讀多寫少、隨機存取、末尾追加場景（最常用）

LinkedList：雙向鏈表，首尾操作專家

底層：私有靜態類 Node<E>，含 prev/next/item，實作 Deque
優勢：首尾增刪 O(1)，實作 Deque 可作棧/佇列
劣勢：隨機存取 O(n) 需遍歷指標，記憶體碎片化，額外指標開銷大
適用：頻繁頭部/中間插刪、棧/佇列、迭代器操作場景

效能實測對比（10 萬筆資料）

// 頭部插入 10 萬次
LinkedList: 23 ms    // 指標操作
ArrayList: 1227 ms   // 大量陣列複製

// 隨機存取 10 萬次
ArrayList: 6 ms      // 直接索引
LinkedList: 5277 ms  // 鏈表遍歷

結論：預設用 ArrayList，只有明確需要首尾高頻操作或 Deque 特性時才用 LinkedList。Vector 同步化開銷大，Stack 繼承 Vector 且 API 設計不佳，均不推薦，佇列請用 ArrayDeque。

Set 族群：HashSet、LinkedHashSet、TreeSet

核心機制：hashCode() 定位桶位 → equals() 精確比對。契約：equals 相等 → hashCode 必相等；hashCode 相等 → equals 不一定相等（哈希碰撞）。

實現	底層	順序	Null 支援	適用場景
HashSet	HashMap	無序	允許 1 個 null	高效去重、成員資格測試
LinkedHashSet	LinkedHashMap	插入順序	允許 1 個 null	需保持插入順序的去重
TreeSet	TreeMap (紅黑樹)	自然順序/Comparator	不允許 null	需排序、範圍查詢

實戰：自定義物件進 Set 必須重寫 hashCode/equals

public class Person {
    private String name; private int age;
    // getter/setter...
    @Override public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return Objects.equals(name, person.name); // 僅按姓名判斷相等
    }
    @Override public int hashCode() {
        return Objects.hash(name); // 僅基於姓名計算 hash
    }
}

// 測試
Set<Person> set = new HashSet<>();
set.add(new Person("lxp", 10));
set.add(new Person("lxp", 10)); // 重複，不會加入
set.add(new Person("lxp", 20)); // hashCode 不同，直接加入
// 結果：size=2

Queue 族群：ArrayDeque、PriorityQueue

ArrayDeque：循環陣列實作雙端佇列，無容量上限，非同步，**效能優於 LinkedList**，首選佇列/棧實現
PriorityQueue：最小堆實作，元素需實作 Comparable 或提供 Comparator，支援優先級處理（如任務調度）

Map 族群：四大天王

實現	底層	順序	Null Key/Value	執行緒安全	核心特性
HashMap	陣列+鏈表/紅黑樹 (JDK8)	無序	允許 1 null key、多 null value	非安全	通用高效映射，JDK8 鏈表轉樹優化碰撞
LinkedHashMap	HashMap + 雙向鏈表	插入順序/存取順序	允許	非安全	保持順序、實作 LRU 快取
TreeMap	紅黑樹	鍵自然順序/Comparator	不允許 null key	非安全	有序映射、範圍查詢
ConcurrentHashMap	CAS + synchronized + 節點鎖 (JDK8)	無序	不允許 null	高併發安全	分段鎖→節點鎖，讀無鎖，寫細粒度鎖

Hashtable vs ConcurrentHashMap

Hashtable 全表鎖（synchronized 鎖住整個 map），效能極差，**已棄用**。高併發場景請直接使用 ConcurrentHashMap，或配合 Collections.synchronizedMap() 包裝（但鎖粒度粗）。

迭代器模式：統一遍歷抽象

Collection 繼承 Iterable，提供 iterator() 返回 Iterator<E>：

public interface Iterator<E> {
    boolean hasNext();
    E next();
    void remove(); // 可選操作，支援邊遍歷邊刪除
}

for-each 語法糖編譯後即使用 Iterator，**禁止在 for-each 中直接修改集合結構**（會拋 ConcurrentModificationException），需使用 Iterator.remove() 或並發集合。

工具類：Collections 與 Arrays

Collections.sort()、shuffle()、reverse()、binarySearch()、synchronizedList()、unmodifiableList()
Arrays.sort()、asList()、stream()、parallelSort()

排序相關緊密依賴 Comparable（自然順序）與 Comparator（定製順序），建議使用 Java 8 Comparator.comparing() 鏈式構建。

選型決策樹（簡版）

需要鍵值對？→ Map 族群
- 需執行緒安全？→ ConcurrentHashMap
- 需有序？→ LinkedHashMap (插入序) / TreeMap (排序)
- 通用高效？→ HashMap
單一元素？→ Collection 族群
- 需去重？→ Set：HashSet (無序) / LinkedHashSet (插入序) / TreeSet (排序)
- 需佇列/棧？→ ArrayDeque (首選) / PriorityQueue (優先級)
- 需列表？→ List：ArrayList (預設) / LinkedList (首尾高頻操作)

總結

Java 集合框架以清晰的介面體系、豐富的實現類、統一的演算法支援，解決了 90% 以上的資料結構需求。理解底層資料結構（動態陣列、鏈表、紅黑樹、哈希表、堆）、掌握核心實現的時空複雜度與適用邊界、熟悉 hashCode/equals 契約與並發集合原理，是資深 Java 開發者的必修課。建議深入閱讀 JDK 原始碼（ArrayList、HashMap、ConcurrentHashMap、ArrayDeque），並在實際專案中根據效能剖析結果調整選型。