Java 集合框架核心體系速覽：List、Set、Map 三大介面與主流實作特徵

集合框架核心介面架構

Collection (介面)
├── List (有序、可重複)
│   ├── ArrayList (動態陣列，查詢快)
│   ├── LinkedList (雙向鏈表，增刪快)
│   └── Vector (同步，舊版遺留)
└── Set (無序、不可重複)
    ├── HashSet (雜湊表，O(1) 查詢)
    ├── LinkedHashSet (鏈表+雜湊，保持插入序)
    └── TreeSet (紅黑樹，有序、O(log n))

Map (介面，鍵值對)
├── HashMap (雜湊表，通用首選)
├── LinkedHashMap (保持插入/存取序)
├── TreeMap (紅黑樹，Key 有序)
├── Hashtable (同步，舊版遺留)
└── ConcurrentHashMap (高併發首選)

三大核心介面特徵對比

主流實作選型指南

List 選型

• ArrayList：預設首選。隨機存取 O(1)，尾部增刪攤還 O(1)，中間增刪 O(n)。記憶體緊湊。
• LinkedList：頻繁頭部/中間增刪、實作 Queue/Deque 時。隨機存取 O(n)，記憶體開銷大 (節點物件)。
• Vector：棄用。同步開銷大，單執行緒用 ArrayList，多執行緒用 Collections.synchronizedList 或 CopyOnWriteArrayList。

Set 選型

• HashSet：預設首選。O(1) 含有判斷，無序。
• LinkedHashSet：需保持插入順序遍歷。稍大記憶體。
• TreeSet：需自然序/自訂序遍歷、範圍查詢 (subSet, headSet)。O(log n)。

Map 選型

• HashMap：預設首選。O(1) 存取。
• LinkedHashMap：需保持插入順序 (LRU 快取利器 removeEldestEntry)。
• TreeMap：需 Key 排序、範圍查詢。
• Hashtable：棄用。全鎖同步，效能差。改用 ConcurrentHashMap。
• ConcurrentHashMap：高併發讀寫首選。JDK 8+ CAS + synchronized + 紅黑樹。

遍歷方式總結

Map 遍歷最佳實踐

// 推薦：entrySet (單次查找 Key+Value)
for (Map.Entry entry : map.entrySet()) {
    K key = entry.getKey();
    V value = entry.getValue();
}

// 避免：keySet + get (雙重查找)
for (K key : map.keySet()) {
    V value = map.get(key); // 額外 hash 查找
}

// Java 8+ Lambda
map.forEach((k, v) -> System.out.println(k + "=" + v));

常見操作複雜度速查 (平均情況)

* 攤還常數時間，擴容時為 O(n)

新手必記黃金法則

1. 面向介面宣告：List<String> list = new ArrayList<>(); 而非 ArrayList<String> list = new ArrayList<>();
2. 指定泛型：new ArrayList<String>() 而非 new ArrayList()
3. 預估初始容量：new ArrayList<>(expectedSize) 減少擴容複製
4. 不可變集合：Java 9+ List.of(), Set.of(), Map.of() 建立唯讀集合
5. 並發安全：多執行緒寫入必須用 Concurrent 類或同步包裝，Collections.synchronizedList 僅方法級同步，複合操作仍需外部鎖