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

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

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()（仅查看不移除）

示例：

用 ArrayDeque 模拟队列（FIFO）

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

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

示例：

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

若本意是栈，却偶尔调用 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学习网公众号。