深入解析 Java 集合框架：List 與 Set 的核心差異與實作選擇

Java 容器類別的演進與分類

容器類別是提升開發效率的關鍵工具。在 Java 2 平台中，所有容器類別由 Joshua Bloch 重新設計，大幅豐富了類別庫功能。Java 容器的核心使命是「保存物件」，主要分為兩大體系：

• Collection：獨立元素的集合，元素通常遵循特定規則。List 維護元素插入順序，Set 則確保元素唯一性。
• Map：鍵值對集合，典型應用如資料字典。Map 可返回鍵組成的 Set、值組成的 Collection，或鍵值對組成的 Set，甚至可透過巢狀 Map 實現多維結構。

迭代器模式：統一遍歷介面

迭代器是一種設計模式，讓開發者無需了解底層結構即可遍歷序列。Java 的 Iterator 屬輕量級物件，僅支援單向移動：

1. 呼叫 iterator() 取得迭代器，首次呼叫 next() 返回第一個元素。
2. 透過 next() 獲取下一個元素。
3. 用 hasNext() 檢查是否還有元素。
4. 以 remove() 刪除迭代器新返回的元素。

專為 List 設計的 ListIterator 功能更強，支援雙向遍歷、插入與刪除元素。

List 介面與實作類別詳細比較

List 介面核心特性

順序是 List 最重要特徵，確保元素特定順序。List 在 Collection 基礎上新增多個方法，支援在中間插入、移除元素（推薦搭配 LinkedList 使用）。List 可產生 ListIterator，實現雙向遍歷與中間修改。

ArrayList：隨機存取優化

基於陣列實作，提供快速隨機存取（O(1)），但中間插入/刪除效率低（O(n)）。ListIterator 僅建議用於反向遍歷 ArrayList，不宜用於插入刪除，因開銷遠大於 LinkedList。

LinkedList：序列操作優化

針對順序存取優化，中間插入/刪除開銷小（O(1)），隨機存取較慢（可用 ArrayList 替代）。獨有 addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast() 等方法，可作為堆疊、佇列與雙向佇列使用。

Set 介面與三大實作深度解析

Set 介面核心契約

Set 不允許重複元素，存入物件必須正確實作 equals() 以確保唯一性。Set 與 Collection 擁有相同介面，不保證維護元素順序。

HashSet：極速查找

專為快速查找設計，內部採用雜湊函數。存入物件必須實作 hashCode()，效能最佳但無序。

TreeSet：有序集合

基於紅黑樹結構，自動維護元素排序，適合需提取有序序列的場景。

LinkedHashSet：兼顧速度與順序

結合 HashSet 查詢速度與鏈結串列維護插入順序，迭代時按插入順序返回元素。

選擇指南與最佳實踐

注意：自訂類別存入 TreeSet 或作為 HashSet 元素時，需實作 Comparable 介面並定義 compareTo()，或提供 Comparator，以確保正確排序與唯一性判斷。