ArrayDeque 压栈性能显著优于 Stack，主因是零同步开销、连续内存布局提升缓存命中率、位运算索引计算更快、扩容更高效、GC 压力小且 API 更安全纯净。
ArrayDeque 压栈性能明显高于 Stack，关键不在算法复杂度（两者都是均摊 O(1)），而在于底层实现与现代硬件、JVM 运行机制的深度适配。
零同步开销，指令路径更短
Stack 继承自 Vector，所有方法（push/pop/peek）都带 synchronized 修饰。即使单线程场景，JVM 仍要执行 monitor 进入/退出、锁竞争检查等操作，带来显著常数开销。实测压入 10 万个元素，ArrayDeque 吞吐量通常是 Stack 的 3–5 倍。
- ArrayDeque 完全无锁，方法调用直接映射为几条内存读写+位运算指令
- CPU 流水线不被锁中断，分支预测更稳定
- 若真需线程安全，应显式包装：
Collections.synchronizedDeque(new ArrayDeque())，而非默认背负同步负担
连续内存布局，缓存命中率高
ArrayDeque 底层是 Object[] 循环数组，元素在堆中物理连续存储；而 Stack 虽也用数组，但扩容策略粗暴（2 倍复制）、不支持循环复用，频繁扩容加剧内存碎片和 cache line 失效。
你接手一个需求时，是不是经常这样："改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续"；这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境（JDK、Spring Boot、ORM、数据库、前端框架），记在
- 压栈/出栈始终在数组头部操作，CPU 预取器能高效加载相邻元素
- 索引计算用位运算
(head - 1) & (elements.length - 1)，比取模快一个数量级 - 初始容量仅 8（Stack 是 10），小栈启动更快，内存占用更轻
对象分配少，GC 压力低
ArrayDeque 扩容时只复制有效元素，且容量始终为 2 的幂次方，避免冗余空间；Stack 每次扩容都复制整个底层数组（含未使用槽位），并伴随更多临时对象创建。
立即学习“Java免费学习笔记（深入）”；
- ArrayDeque 扩容按 1.5 倍增长（实际是翻倍，但逻辑上更紧凑），空间利用率更高
- 无额外对象头开销（LinkedList 每个 Node 都是独立对象，含 12–16 字节头信息）
- 长期运行中，GC pause 时间更短、频率更低
API 纯净，杜绝语义污染
Stack 因继承 Vector，暴露了 add(int, E)、remove(int)、set(int, E) 等破坏 LIFO 的方法，编译通过但逻辑错误难以察觉；ArrayDeque 实现 Deque 接口，只提供 push()/pop()/peekFirst() 等契约明确的操作。
- 声明类型推荐写
Deque<String> stack = new ArrayDeque<>();，IDE 不提示危险方法 - 不允许 null 元素，消除了
pop()返回 null 是“空栈”还是“存了 null”的歧义 - 方法命名与 Queue/Deque 体系一致，降低学习与维护成本
