集合實作選擇指南：效能測試與決策矩陣

核心原則：看底層數據結構

List、Set、Map 各有多種實作，差異在於底層數據結構。選擇時應以「預設首選」為起點，效能瓶頸時再優化。

List 選擇：ArrayList vs LinkedList

建議：預設用 ArrayList；大量中間插刪時改用 LinkedList。

Set 選擇：HashSet vs TreeSet vs ArraySet

• HashSet：預設首選，增/查/迭代性能穩定 (O(1))，無序。
• TreeSet：紅黑樹實作，元素有序，增/查 O(log n)，需有序輸出時選用。
• ArraySet：僅適合極小集合 (百元素內)，大集合性能崩潰。

Map 選擇：HashMap vs TreeMap vs Hashtable

決策樹：

1. 首選 HashMap (查找最快)。
2. 需有序鍵 → TreeMap (或轉換策略：先建 TreeMap 大量 put，後轉 HashMap 查找)。
3. 舊代碼兼容 → Hashtable (同步開銷大，新代碼避免)。

效能測試代碼模式

文中提供 ListPerformance、SetPerformance、MapPerformance、MapCreation 基準測試範本，可自行在目標環境驗證。