如何在 Java 中利用 ArrayDeque 替代 Stack 以获得更好的栈操作性能

为什么说 Stack 在 Ja va 中已过时，以及如何正确使用 ArrayDeque 替代

在 Ja va 的集合框架中，Stack 类是一个经典的“历史遗留问题”。如果你还在用它，可能无意中正背负着不必要的性能开销和设计上的妥协。今天我们就来彻底理清，为什么官方都建议你换掉它，以及如何用 ArrayDeque 写出更高效、更清晰的栈操作代码。

为什么 Stack 在 Ja va 中已被标记为过时

问题的根源在于它的出身。Stack 直接继承自古老的 Vector 类。这意味着什么？首先，它的所有核心操作，比如 push() 和 pop()，都自带同步（synchronized）锁。即便你在单线程场景下使用，这份线程安全的“赠品”开销也一分不会少。

更关键的是，这种继承关系严重违背了“组合优于继承”的设计原则。Stack 本质上并不是一种“向量”，但它却通过继承，暴露了 Vector 的全部接口。这就导致了一个荒谬的结果：你可以随意调用 insertElementAt(0, item) 这样的方法，从栈底插入元素，从而彻底破坏栈应有的“后进先出”结构。正因如此，JDK 官方文档早已明确建议：请使用 ArrayDeque 作为栈的实现。

ArrayDeque 作为栈使用的正确写法

用 ArrayDeque 替代 Stack，听起来简单，但写法上却有讲究。你可能会想，它是个双端队列，那我用 addFirst() 和 removeFirst() 来模拟栈不就行了？

从功能上看，确实可以。但这样一来，代码的语义就模糊了——它看起来更像在操作队列的头部，而不是一个清晰的“栈”。正确的做法，是直接使用 ArrayDeque 提供的、语义明确的栈操作方法：

• push(E e)：等价于 addFirst(e)，专用于元素入栈。
• pop()：等价于 removeFirst()，移除并返回栈顶元素。注意，如果栈为空，它会抛出 NoSuchElementException。
• peek()：等价于 getFirst()，仅查看栈顶元素而不移除。

来看一个清晰的示例：

ArrayDeque stack = new ArrayDeque<>();
stack.push("a"); // 入栈
stack.push("b"); // 入栈
String top = stack.pop(); // 出栈，返回 "b"

这样写，代码的意图一目了然，就是标准的栈操作。

ArrayDeque 比 Stack 快在哪？关键差异点

抛开设计原则，性能是换用 ArrayDeque 最直接的收益。它的优势主要体现在三个方面：

立即学习“Ja va免费学习笔记（深入）”；

• 无锁开销：ArrayDeque 是非同步的，没有任何内置锁。而 Stack 的每个 push、pop 操作都走在 synchronized 方法上，这在单线程环境下纯属浪费。
• 高效的循环数组：ArrayDeque 底层采用循环数组实现，push 和 pop 操作都能在均摊 O(1) 时间内完成。Stack 虽然底层也是数组，但由于继承自 Vector，其扩容策略更为保守，且方法调用链更长，带来额外开销。
• 杜绝歧义的 null 处理：ArrayDeque 不允许插入 null 元素。这看似严格，实则避免了运行时的一个经典困惑：当 Stack.peek() 返回 null 时，你无法判断到底是“栈为空”还是“栈顶元素就是 null”。ArrayDeque 从根本上消除了这种歧义。

迁移时最容易踩的坑

直接把声明从 Stack 改成 ArrayDeque，并不意味着万事大吉。有几个细节处理不好，很容易掉进坑里：

• 缺失的方法：如果旧代码使用了 Stack 特有的方法，比如 search(Object)（返回元素距离栈顶的位置），ArrayDeque 并没有提供对应实现。你需要手动遍历，或者考虑是否改用 ArrayList 配合索引来满足需求。
• 迭代顺序的差异：ArrayDeque 的 iterator() 是从“队头”（即栈底）开始遍历的，这符合它作为双端队列的语义。而 Stack.toString() 的输出顺序是“栈顶在右”。如果你的日志、调试或某些逻辑依赖于此字符串表示，迁移后行为会发生变化。
• 线程安全的假象：原先如果是在多线程环境下“凑合”使用 Stack，依赖的正是其同步方法提供的粗粒度线程安全。换成非同步的 ArrayDeque 后，必须显式处理并发问题，例如使用 Collections.synchronizedDeque() 进行包装，或者直接选用 ConcurrentLinkedDeque。

总而言之，ArrayDeque 是一个更纯粹、更高效的栈实现选择。但它的“干净”也是一面镜子，迁移过程会暴露出原有代码中依赖 Stack 不良设计或模糊语义的地方。对于真正的栈语义需求，ArrayDeque 几乎是毋庸置疑的升级选择，但它要求开发者对线程安全和接口语义有更清晰的认识。