ArrayDeque 是基于循环数组实现的高效双端队列，支持 O(1) 均摊时间复杂度的两端操作；模拟栈时统一用 *Last 方法（push/pop/peek），模拟队列时用 addLast + removeFirst（或 offer/poll/peek），语义清晰且性能优于 Stack 和 LinkedList。

ArrayDeque 是 Java 中一个基于数组实现的双端队列（deque），它既支持在两端高效地添加和删除元素，又没有同步开销，是 Stack 和传统队列（如 LinkedList）的更优替代方案。它内部采用循环数组，扩容策略合理，所有基本操作（addFirst、addLast、removeFirst、removeLast、peekFirst、peekLast）平均时间复杂度均为 O(1)。

用 ArrayDeque 模拟栈（LIFO）

栈要求后进先出，只需统一使用同一端（推荐尾端）进行压栈与弹栈操作：

• push(e) → 等价于 addLast(e)（或 offerLast(e)）
• pop() → 等价于 removeLast()（抛异常）或 pollLast()（返回 null）
• peek() → 等价于 peekLast()（仅查看不移除）

示例：

Deque stack = new ArrayDeque();
stack.push(1); stack.push(2); // [1, 2]
int top = stack.pop(); // 返回 2，stack 变为 [1]

用 ArrayDeque 模拟队列（FIFO）

队列要求先进先出，只需一端入、另一端出（推荐尾进头出）：

Java Api Extractor

从 Java 项目中提取 Controller 层接口定义为 JSON 数据。

下载

• offer(e) → 等价于 addLast(e)（或 offerLast(e)）
• poll() → 等价于 removeFirst()（抛异常）或 pollFirst()（返回 null）
• peek() → 等价于 peekFirst()

示例：

Deque queue = new ArrayDeque();
queue.offer("a"); queue.offer("b"); // ["a", "b"]
String head = queue.poll(); // 返回 "a"，queue 变为 ["b"]

避免误用：别混用两端操作破坏语义

若本意是栈，却偶尔调用 addFirst() 或 removeFirst()，会打乱 LIFO 顺序；同理，队列中混用 addLast() 和 removeLast() 就变成栈了。保持接口语义一致的关键是：

• 栈模式：只用 *Last(...) 方法（push/pop/peek）
• 队列模式：只用 addLast() + removeFirst()（或对应 offer/poll/peek）
• Java 已为这两种场景提供了便捷方法别名：push、pop、peek（栈）和 offer、poll、peek（队列），直接调用即可，语义清晰且无需记忆底层方向

为什么不用 Stack 或 LinkedList？

Stack 类继承自过时的 Vector，所有方法同步，性能差，且设计违背“组合优于继承”原则；LinkedList 虽也实现 Deque，但基于链表，每个元素额外占用指针空间，缓存局部性差，实际性能通常弱于 ArrayDeque。官方文档明确建议：「该类比 Stack 更高效，应优先使用」。

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南