Java 集合框架全景圖：Collection/Map 體系、數組 vs 集合、選型指南與源碼級核心原理

Java 集合框架全景圖：Collection/Map 體系、數組 vs 集合、選型指南與源碼級核心原理

集合是 Java 開發最頻繁使用的 API。本文從定義、分類、體系架構、數組對比、選型決策樹、核心實現原理六個維度，構建完整知識體系，附帶高清思維導圖描述與源碼關鍵點註解。

一、什麼是集合？

• 定義：存儲對象的容器，面向對象語言將事物抽象為對象，集合用於持有多個對象引用。
• 本質：集合中存放的是對象引用，而非對象本身；集合長度可變，可存儲任意類型對象（泛型擦除後為 Object）。

二、集合 vs 數組

三、集合框架體系架構（核心接口與實現）

java.util.Collection (根接口)
├── List (有序、可重複)
│   ├── ArrayList (動態數組，查快增刪慢)
│   ├── LinkedList (雙向鏈表，增刪快查慢，實現 Deque)
│   └── Vector (線程安全，舊 API，不推薦)
├── Set (無序、不可重複)
│   ├── HashSet (HashMap 底層，O(1) 去重)
│   ├── LinkedHashSet (維護插入順序)
│   └── TreeSet (紅黑樹，有序，O(log n))
└── Queue (隊列)
    ├── PriorityQueue (堆，優先級)
    ├── ArrayDeque (雙端隊列，非線程安全)
    └── BlockingQueue (並發隊列，另屬 j.u.c)

java.util.Map (鍵值對，Key 無序唯一)
├── HashMap (數組+鏈表/紅黑樹，JDK8 引入樹化)
├── LinkedHashMap (維護插入/訪問順序)
├── TreeMap (紅黑樹，Key 有序)
├── Hashtable (線程安全，舊 API)
├── ConcurrentHashMap (分段鎖/CAS+synchronized，高併發)
└── WeakHashMap (Key 弱引用，GC 可回收)

四、集合選型決策樹（背誦級）

1. 需鍵值對 → Map
   • 高併發 → ConcurrentHashMap
   • 需有序 (Key) → TreeMap
   • 需插入順序 → LinkedHashMap
   • 一般場景 → HashMap
2. 需單列元素 → Collection
   • 需去重 → Set
     • 需有序 → TreeSet
     • 需插入順序 → LinkedHashSet
     • 一般 → HashSet
   • 需佇列 → Queue
     • 優先級 → PriorityQueue
     • 雙端操作 → ArrayDeque
     • 生產消費 → BlockingQueue (ArrayBlockingQueue/LinkedBlockingQueue)
   • 一般列表 → List
     • 頻繁隨機訪問/末尾增刪 → ArrayList
     • 頻繁頭部/中間增刪 → LinkedList
     • 需線程安全 → Collections.synchronizedList 或 CopyOnWriteArrayList

五、核心實現原理速查（面試必備）

六、常見坑點與最佳實踐

1. ArrayList 初始容量：預知大小用 new ArrayList<>(n) 避免多次擴容拷貝。
2. 遍歷中修改：for (Iterator it = list.iterator(); it.hasNext(); ) { if (cond) it.remove(); }，不可直接 list.remove() 拋 ConcurrentModificationException。
3. HashMap 多線程：JDK7 死循環（鏈表倒置），JDK8 數據丟失，**嚴禁多線程共享**，用 ConcurrentHashMap。
4. equals/hashCode 契約：作為 Key/Set 元素的對象必須重寫，相等對象 hashCode 必相等。
5. 泛型擦除：運行期 List 實為 List