【笔记】Java 栈 java.util.Stack

目标：了解Java编程语言里栈和队列是什么样的。

概念

在Java中，Stack 类表示一个后进先出（LIFO，Last-In-First-Out）的对象栈。它继承自 Vector 类，并提供了五个操作，允许将向量（Vector）视为栈来处理。这些操作包括常用的：

1. 压栈（push）
2. 出栈（pop）操作
3. 用于查看栈顶元素的方法
4. 检测栈是否为空的方法
5. 在栈中搜索元素并发现它距离栈顶有多远的方法。

当栈首次被创建时，它不包含任何元素。

然而，对于后进先出（LIFO）栈操作的一个更完整和一致的集合，推荐使用 Deque 接口及其实现，而不是 Stack 类。Deque（双端队列）接口提供了更多灵活性和功能，可以更有效地用作栈（在栈的使用场景下，只使用其一端进行元素的添加和移除）。例如，ArrayDeque 是 Deque 接口的一个高效实现，它可以用作栈的替代品，并且通常比 Stack 类提供更好的性能。 因此，如果你需要在你的 Java 程序中实现一个栈，建议优先考虑使用 Deque 接口及其实现，如 ArrayDeque，而不是直接使用 Stack 类。这样做的好处包括更好的