当前位置：首页 > 文章列表 > 文章 > java教程 > Java高效双端队列：ArrayDeque使用详解

Java高效双端队列：ArrayDeque使用详解

2026-05-10 12:12:59 0浏览收藏

ArrayDeque作为Java中基于循环数组实现的高效双端队列，以O(1)均摊时间复杂度、零同步开销和优异缓存性能，成为替代老旧Stack类和低效LinkedList的理想选择；它既能通过统一使用*Last方法（push/pop/peek）完美模拟LIFO栈，又能借助addLast+removeFirst组合（或offer/poll/peek）精准实现FIFO队列，语义清晰、用法简洁、性能卓越——掌握其正确使用模式，不仅能避免混用两端操作导致的逻辑混乱，更能显著提升集合操作效率与代码可维护性。

如何在 Java 中利用 ArrayDeque 作为双端队列同时实现栈与队列的高效操作

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）

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

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 更高效，应优先使用」。

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于文章的相关知识，也可关注golang学习网公众号。