Java 集合框架全景解析：結構、實現原理與選型指南

Java 集合框架核心架構深度解析：從介面體系到底層數據結構

Java 集合框架是 Java 開發中使用頻率最高、最核心的 API 之一。本文從繼承體系、底層數據結構、性能特徵、源碼級實現原理四個維度，構建完整的集合框架知識圖譜，助你在實戰中精準選型、高效排錯。

一、集合框架整體架構圖譜

1. 核心介面繼承體系

                    Iterable
                       ↑
                   Collection
              ┌──────┴──────┐
             List           Set
          ┌────┴────┐    ┌──┴──┐
      ArrayList  LinkedList  HashSet  LinkedHashSet  TreeSet
         ↑          ↑          ↑          ↑          ↑
      數組        雙向鏈表    HashMap    LinkedHashMap  TreeMap
                                           ↑
                                          Queue
                                     ┌────┴────┐
                                PriorityQueue  ArrayDeque
                                                    ↑
                                                   Deque
                                                    ↑
                                               LinkedList

2. Map 介面體系（獨立於 Collection）

                    Map
            ┌───────┼───────┐
         HashMap  LinkedHashMap  TreeMap  Hashtable
            ↑          ↑          ↑         ↑
         數組+鏈表/   維護插入順序   紅黑樹    同步包裝
         紅黑樹(JDK8)                (已淘汰)
            ↑
       ConcurrentHashMap (JDK8: CAS+同步塊+紅黑樹)

二、List 族系深度剖析

ArrayList — 基於動態數組

LinkedList — 基於雙向鏈表

性能實測對比（100萬數據）

// 插入性能測試
LinkedList: 23ms    // 尾部插入極快
ArrayList: 1227ms   // 擴容複製開銷大

// 隨機訪問測試
ArrayList: 6ms      // 直接下標訪問
LinkedList: 5277ms  // 鏈表遍歷極慢

結論：讀多寫少選 ArrayList，寫多讀少且頭尾操作選 LinkedList。實際業務中 90%+ 場景 ArrayList 更優。

Vector & Stack（已淘汰）

• Vector：ArrayList 同步版，效能差，被 Collections.synchronizedList 替代
• Stack：繼承 Vector，棧操作，被 ArrayDeque 替代

三、Queue 族系

四、Set 族系深度剖析

核心機制：hashCode() + equals() 判斷唯一性

public class SetTest {
    static class Person {
        String name; int age;
        @Override public boolean equals(Object o) { ... } // 比較 name
        @Override public int hashCode() { return age; }   // 僅用 age
    }
    
    public static void main(String[] args) {
        Person p1 = new Person("lxp", 10);
        Person p2 = new Person("lxp", 10); // 同 name、同 age
        Person p3 = new Person("lxp", 20); // 同 name、不同 age
        
        List list = new ArrayList<>();
        list.add(p1); list.add(p2); list.add(p3);
        System.out.println("List size=" + list.size()); // 3，允許重複
        
        Set set = new HashSet<>();
        set.add(p1); set.add(p2); set.add(p3);
        System.out.println("Set size=" + set.size()); // 2，p1=p2 視為重複
    }
}
// 輸出：
// List size=3
// Set size=2
// 執行流程：add(p1)→hashCode=10→無衝突→存入
//          add(p2)→hashCode=10→衝突→equals(p1,p2)=true→視為重複不存
//          add(p3)→hashCode=20→無衝突→存入

鐵律：equals(true) → hashCode() 必相等；hashCode() 相等 → equals() 不一定相等。

三大 Set 實現對比

五、Map 族系深度剖析

HashMap — 核心王者（JDK 8 紅黑樹優化）

• 底層：數組 + 鏈表 + 紅黑樹（鏈表長度 > 8 且數組長度 > 64 轉樹）
• 核心參數：默認容量 16，負載因子 0.75，擴容 2 倍
• 關鍵方法：put()、get()、resize()、treeifyBin()
• 線程不安全：多線程下擴容導致環形鏈表死循環、數據丟失

LinkedHashMap — 維護順序

• 繼承 HashMap，Entry 額外維護 before/after 指針構成雙向鏈表
• accessOrder：true 為訪問順序（LRU 快取基礎），false 為插入順序

TreeMap — 有序 Map

• 紅黑樹實現，Key 必須實現 Comparable 或提供 Comparator
• 支援 firstKey()、lastKey()、subMap()、headMap()、tailMap() 範圍查詢

Hashtable vs ConcurrentHashMap

六、迭代器模式與 Iterable

public interface Iterator {
    boolean hasNext();
    E next();
    void remove();  // 可選操作，非所有實現支援
}

// 所有 Collection 實現 Iterable，支援 for-each
for (E e : collection) { ... }
// 等價於：
Iterator it = collection.iterator();
while (it.hasNext()) { E e = it.next(); ... }

七、工具類：Collections & Arrays

• Collections：排序、二分查找、反轉、同步包裝、不可變視圖、空集合、最大最小值
• Arrays：排序、二分查找、比較、填充、轉 List、流操作、並行排序

八、選型決策樹（實戰速查）

需要 Map？
├─ 需並發 → ConcurrentHashMap
├─ 需有序（插入/訪問） → LinkedHashMap
├─ 需排序/範圍查詢 → TreeMap
└─ 一般場景 → HashMap

需要 List？
├─ 頻繁隨機訪問/末尾追加 → ArrayList
├─ 頻繁頭尾增刪/作為隊列棧 → LinkedList / ArrayDeque
└─ 多線程只讀/寫少 → CopyOnWriteArrayList

需要 Set？
├─ 需排序/範圍查詢 → TreeSet
├─ 需保持插入順序 → LinkedHashSet
└─ 一般去重/檢測 → HashSet

需要 Queue？
├─ 多線程阻塞 → BlockingQueue (ArrayBlockingQueue/LinkedBlockingQueue)
├─ 高併發非阻塞 → ConcurrentLinkedQueue
├─ 單線程高性能雙端 → ArrayDeque
├─ 優先級處理 → PriorityQueue
└─ 單線程簡單隊列 → LinkedList

九、源碼級進階學習路徑

1. ArrayList：擴容機制、System.arraycopy、subList 視圖
2. HashMap：putVal、擴容遷移、紅黑樹轉換、computeIfAbsent
3. ConcurrentHashMap：CAS、Node、TreeBin、CounterCell 長加法器
4. ArrayDeque：循環數組、head/tail 指針、雙倍擴容
5. PriorityQueue：堆結構、siftUp/siftDown、比較器

Java 集合框架設計精妙，介面與實現分離、數據結構與算法融合。深入理解底層原理，不僅能應對面試，更能在高併發、大數據、低延遲場景中做出最優架構決策。建議配合 JDK 源碼閱讀，將知識內化為直覺。

1. 上一篇文章： CentOS 6.5 搭建 JDK + Tomcat + MySQL 生產環境圖文教程
2. 下一篇文章： MyBatis 關聯查詢實戰：嵌套查詢 vs 嵌套結果映射深度對比

Java 相關知識

EJB 3 開發指南（10）：SINGLE_TABLE 繼承策略 - 單表多型映射

SINGLE_TABLE 是 JPA 預設繼承策略，將整個繼

Java 生成 JSON 字串三大主流庫實戰指南

前言 JSON 已成為現代應用數據交換的事實標準。Java

SWT Designer 入門指南：Eclipse 視覺化 GUI 開發神器

SWT Designer 是一款基於 Eclipse SWT

擴展 JUnit 4 實現業務導向的測試執行：支援測試驅動開發

痛點：龐大測試套件的執行效率 TDD 專案中測試案例隨開發增