Java 集合框架核心：List 與 Set 深度解析與選型指南

集合體系概覽

Java 2 重新設計的集合類庫核心目標是「保存物件」，分兩大體系：

• Collection：獨立元素序列。List 維護插入順序；Set 不允許重複。
• Map：鍵值對集合，可轉為鍵 Set、值 Collection 或鍵值對 Set；支援多維擴充（值為 Map）。

迭代器模式

Iterator 統一遍歷介面，屬輕量級物件。核心方法：iterator()、next()、hasNext()、remove()。ListIterator 專為 List 設計，支援雙向遍歷、插入、刪除。

List 介面與實作比較

建議：ListIterator 僅用於 LinkedList 雙向操作；ArrayList 僅用反向遍歷，避免插入刪除效能陷阱。

Set 介面與實作比較

Set 不保證順序，元素需正確實作 equals()（HashSet 另需 hashCode()）。

關鍵點：自訂類別存入 TreeSet 或需排序的 Set 必須實作 Comparable 並定義 compareTo()。

選型決策樹

1. 需要鍵值對？→ Map (HashMap/TreeMap/LinkedHashMap)
2. 允許重複？→ List (ArrayList/LinkedList)
3. 不允許重複？
   • 需排序？→ TreeSet
   • 需插入序？→ LinkedHashSet
   • 單純快速查重？→ HashSet