java官方推荐用arraydeque替代stack实现栈，因其高效、无同步开销、语义清晰且支持双端操作；stack继承vector，违背单一职责，性能不稳定且方法冗余。
直接用 Deque（尤其是 ArrayDeque）替代 Stack 实现后进先出逻辑，是 Java 官方明确推荐的做法。它更高效、设计更合理，且天然支持栈语义，无需额外封装或妥协。
为什么 Deque 比 Stack 更适合做栈
Stack 是 Vector 的子类，继承了大量与栈无关的 List 操作（比如 insertElementAt()、remove(int)），违背单一职责原则；而 Deque 是接口，ArrayDeque 是专为双端操作优化的数组实现，无同步开销、无冗余方法、内存局部性好。
-
Stack的push()和pop()底层调用的是Vector的addElement()和removeElementAt()，涉及扩容和元素搬移，性能不稳定 -
ArrayDeque的push()等价于addFirst()，pop()等价于removeFirst()，所有操作均摊时间复杂度为 O(1) -
Stack在空栈上调用pop()或peek()会抛出EmptyStackException；而Deque提供pollFirst()（返回null）和peekFirst()（安全获取），更易防御性编程
标准栈操作的 Deque 写法
用 ArrayDeque 替代 Stack 不需要改逻辑，只需调整声明和方法名——语义清晰，迁移成本极低：
- 压栈：
deque.push(item)（等价于addFirst(item)） - 弹栈：
deque.pop()（等价于removeFirst()，空时抛异常）或更推荐deque.pollFirst()（空时返回null） - 查看栈顶：
deque.peek()（等价于peekFirst()） - 判空：
deque.isEmpty()（与Stack.empty()行为一致）
示例：
Deque<string> stack = new ArrayDeque();
stack.push("A");
stack.push("B");
stack.push("C");
System.out.println(stack.peek()); // "C"
System.out.println(stack.pop()); // "C"
System.out.println(stack.pollFirst()); // "B"
System.out.println(stack.pollFirst()); // "A"
System.out.println(stack.pollFirst()); // null（安全，不抛异常）</string>
兼顾栈与队列的混合场景
实际业务中常遇到“既要按栈顺序处理，又要临时按队列方式取最早入栈项”的需求（例如任务回滚+优先级调度）。Deque 天然支持双端操作，无需切换容器或重构：
- 按栈处理：用
push()/pop()操作头部 - 按队列处理：用
offerLast()/pollFirst()模拟 FIFO - 跨端读取：用
peekFirst()和peekLast()分别看“最新”和“最旧”元素
比如记录用户操作序列并支持“撤回最近操作”和“重放最早操作”：
Deque<operation> history = new ArrayDeque();
history.push(new Operation("save"));
history.push(new Operation("edit"));
history.push(new Operation("create"));
Operation latest = history.pop(); // 撤回 create
Operation earliest = history.pollFirst(); // 重放 save（此时 edit 成新栈顶）</operation>
注意事项与避坑点
ArrayDeque 不允许 null 元素（调用 push(null) 会抛 NullPointerException），这点与 Stack 一致，但需在业务层提前校验；若需存 null，可考虑包装或改用 LinkedList（虽稍慢，但允许 null）。
- 不要用
add()/remove()—— 这些是继承自Collection的默认行为，对ArrayDeque来说等价于尾部操作，不符合栈直觉 - 避免混用
push()和addLast()：前者插头，后者插尾，逻辑容易混乱 - 多线程环境下仍需外部同步，
ArrayDeque本身不保证线程安全（和Stack的 synchronized 方法不同，但后者性能差且已过时）
