Java 集合深度剖析：LinkedList 作為雙端隊列、棧與隊列的完整操作指南

LinkedList 不僅是 List 接口的鏈表實現，更完整實現了 Deque<E>（雙端隊列）、Queue<E>（隊列）接口，提供了豐富的首尾操作方法，可直接作為棧（LIFO）、隊列（FIFO）、雙端隊列使用。本文通過完整代碼示例，系統梳理其特有 API 的行為差異與適用場景。

核心特性速覽

• 底層：雙向鏈表，非線程安全，允許 null 元素
• 實現接口：Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>
• 隨機訪問 O(n)，首尾增刪 O(1)，適合頻繁頭尾操作場景

首尾元素訪問：獲取 vs 彈出

添加元素：入隊 vs 入棧

逆序遍歷：descendingIterator()

Iterator<String> it = list.descendingIterator();
while (it.hasNext()) {
    System.out.print(it.next() + ",");
}
// 輸出：3333,2222,1111,head,

無需手動反轉，高效支持從尾到頭遍歷。

特定元素移除：首次 vs 末次出現

removeFirstOccurrence("3333"); // 移除首個匹配，返回 boolean
removeLastOccurrence("2222");  // 移除最後匹配，返回 boolean

內部委託 remove(Object) 實現，按方向查找首個匹配節點斷鏈。

實戰場景選型建議

• 棧（LIFO）：push(E) / pop() / peek()，語義清晰
• 隊列（FIFO）：offer(E) / poll() / peek()，符合 Queue 規範
• 雙端隊列：offerFirst/pollFirst、offerLast/pollLast 成對使用
• 高併發環境：改用 ConcurrentLinkedDeque 或 ArrayBlockingQueue
• 隨機訪問頻繁：優先選 ArrayList

完整運行示例輸出

[1111, 2222, 3333]
[head, 1111, 2222, 3333]
3333,2222,1111,head,
head
head
head
head
3333
3333
[head, 1111, 2222, 3333, tail]
[----, head, 1111, 2222, 3333, tail]
[----, head, 1111, 2222, 3333, tail, ====]
----
head
====
[xyz, 1111, 2222, 3333, tail]
xyz
[1111, 2222, 3333, tail]
1111
[2222, 3333, tail]
true
[2222, tail]
tail
[2222]
true
[]

掌握 LinkedList 全套首尾操作語義，能讓你在棧、隊列、雙端隊列等經典數據結構場景下游刃有餘，寫出更具表達力的代碼。

1. 上一篇文章： Java 進階教程：Stack 棧結構原理與實戰應用
2. 下一篇文章： Java 進階教程：Vector 同步列表特性與現代替代方案

Java 相關知識

動畫轉換庫：打造流暢無縫的 Java Swing 用戶體驗

為什麼需要動畫轉換？ 傳統應用在狀態切換（表單→結果、相簿翻

J2EE 實戰架構決策：時間欄位資料類型選擇 —— CHAR(8) vs DATE 深度對決

資料庫設計中，時間欄位 (如 create_date、log

Java 接口深度解析：定義、實現、解耦與多接口實現實戰

接口是 Java 實現功能擴展與系統解耦的核心機制。不同於單

Struts + Spring + Hibernate 整合架構：打造鬆耦合的企業級 Web 應用

建構企業級 Web 應用面臨諸多挑戰：使用者介面、業務邏輯、