17370845950

ArrayDeque是Java中最值得优先选用的双端队列实现，基于循环数组设计，内存更小、缓存友好、所有双端操作接近O(1)，支持队列/栈/双端队列一物多用，不允许null，自动扩容且非线程安全。

ArrayDeque 是 Java 中最值得优先选用的双端队列实现，它的核心优势来自底层循环数组设计，兼顾速度、内存和通用性。

内存占用更小，缓存友好

ArrayDeque 每个元素只占约 8 字节，而 LinkedList 每个节点需额外维护前后指针，开销达 24 字节。数组连续存储天然契合 CPU 缓存行，读写局部性好；链表节点分散在堆中，容易引发缓存未命中。

• 10 万个字符串入栈时，ArrayDeque 内存占用约为 LinkedList 的 1/3
• 频繁 pop/push 场景下，实际性能可快 5 倍（实测 10 万次操作：3ms vs 15ms）

所有双端操作都接近 O(1)

借助位运算与循环数组，addFirst、addLast、removeFirst、removeLast 等方法在绝大多数情况下都是常数时间。扩容虽为 O(n)，但采用翻倍策略，均摊后仍是 O(1)。

• head 和 tail 用索引直接定位，无需遍历
• (head - 1) & (elements.length - 1) 替代取模，避免除法开销
• 扩容时复制两段区间（头尾分离），逻辑顺序不破坏

一物多用：队列、栈、双端队列全支持

它既是高效的 FIFO 队列（offer/poll），又是高性能 LIFO 栈（push/pop），还能按需从任一端增删（addFirst/removeLast）。官方明确推荐替代已废弃的 Stack 类，也优于 LinkedList 作为通用队列。

• 当用作栈：比 Stack 快，且支持更多操作（如 peekLast、removeFirst）
• 当用作队列：offer() / poll() 语义清晰，性能稳压 LinkedList
• 不允许 null，省去空值校验开销，内部逻辑更简洁

无容量限制，自动伸缩

初始容量默认为 16，满时自动扩容为原大小的 2 倍，最大支持 Integer.MAX_VALUE - 8。用户无需预估规模，也不必手动管理数组大小。

• 构造时可指定初始容量（如 new ArrayDeque(32)），减少早期扩容次数
• 扩容仅在 tail == head 时触发，属于低频事件
• 非线程安全，若需并发使用，应配合 Collections.synchronizedDeque 或改用 LinkedBlockingDeque