ArrayDeque用作栈时比Stack和LinkedList更快，因其采用无锁循环数组实现：push/pop仅更新tail指针并访问数组，均摊O(1)，无同步开销、无节点对象分配，内存连续利于缓存。
ArrayDeque 用作栈时比 Stack 和 LinkedList 更快，核心在于它用循环数组实现，避免了链表节点开销和传统栈的同步负担。
循环数组结构如何支撑高效压栈和弹栈
ArrayDeque 内部维护一个 Object[] 数组、头索引（head）和尾索引（tail）。作为栈使用时，只操作一端（默认是尾端）：push() 在 tail 处插入，pop() 从 tail-1 处读取并递减 tail。整个过程不涉及元素搬移，也不需要扩容时复制全部元素——只有当 tail 超出数组边界时，才触发扩容（容量翻倍），且复制仅发生在扩容瞬间。
- push() → elements[tail] = e; tail++（若越界则扩容后插入）
- pop() → 先检查非空，再 tail--，返回 elements[tail]
- 所有操作都是 O(1) 均摊时间复杂度，无同步锁、无装箱/拆箱（对基本类型需包装，但这是泛型限制，非结构问题）
为什么比传统 Stack 类快得多
Java 中的 java.util.Stack 继承自 Vector，而 Vector 的每个 public 方法都带 synchronized 修饰符。哪怕单线程场景，这层锁也带来不可忽略的间接成本；同时 Vector 底层也是数组，但增长策略更保守（每次+10），且方法调用层级更深。ArrayDeque 完全无锁，方法内联友好，JIT 更易优化。
- Stack.push() 实际调用 Vector.addElement() → 同步块 + 容量检查 + 数组复制
- ArrayDeque.push() 是纯字段更新 + 数组赋值，热点路径常被内联为几条机器指令
- 实测在万级压弹操作中，ArrayDeque 比 Stack 快 3~5 倍
比 LinkedList 做栈更省空间和缓存友好
LinkedList 每次 push 都要新建 Node 对象（含 item、next、prev 三个引用字段），带来 GC 压力和内存碎片；CPU 缓存命中率低，因为节点在堆中随机分布。ArrayDeque 的元素连续存储在数组中，访问局部性强，预取器能有效工作。
- 一个 Integer 压栈：LinkedList 需约 32 字节（Node 对象 + 对象头 + 对齐），ArrayDeque 仅 4~8 字节（数组槽位 + 引用本身）
- 连续 pop 时，ArrayDeque 的 tail 指针在相邻内存地址跳转，LL 则需解引用 next 指针，跨多个 cache line
- 没有指针跳转，分支预测更稳定，现代 CPU 流水线效率更高
注意事项：它不是线程安全的栈
ArrayDeque 明确设计为单线程高性能容器。如果多线程并发 push/pop，必须外加同步（如 ReentrantLock 或 Collections.synchronizedDeque），否则会出现数据错乱或越界异常。这点和它的性能优势是一体两面——舍弃安全性换取极致吞吐。
- 不要在共享可变状态中直接使用 ArrayDeque 作栈
- 若需并发栈，优先考虑 JCTools 的 MpscUnboundedXaddArrayQueue 等专用无锁结构，而非加锁包装 ArrayDeque
- 作为局部变量或线程封闭栈（如 DFS 递归替代、表达式求值）时，它是当前 JVM 中最优选择
