JavaStack类是什么

在Ja va的集合框架里，Stack类是一个颇具“历史感”的存在。它作为Vector的子类，完整实现了一个经典的后进先出（LIFO）栈。虽然如今有更多现代的选择，但理解它的基本玩法，依然是掌握栈这一核心数据结构的必经之路。

基本操作

栈的操作核心就四件事：压入、弹出、窥探和判空。我们来逐一拆解。

1. 入栈（Push）

想把元素放进栈里？用push方法就行。它会把新元素直接放到栈顶。看个例子就明白了：

Stack stack = new Stack<>();
stack.push(10);
stack.push(20);

执行完这两步，栈底是10，栈顶就是20。

2. 出栈（Pop）

需要拿走栈顶元素时，pop方法就派上用场了。它不但会移除栈顶元素，还会将其返回。这里有个关键点：如果栈是空的，调用pop会直接抛出EmptyStackException，所以操作前最好先确认一下栈的状态。

int popped = stack.pop(); // 返回20，同时栈里只剩10了

3. 查看栈顶元素（Peek）

有时候你只想看看栈顶是谁，并不想把它请走。这时就该peek方法登场了。它返回栈顶元素，但栈本身纹丝不动。同样，对空栈调用peek也会触发异常。

int top = stack.peek(); // 返回10，栈里元素不变

4. 检查栈是否为空（Empty）

在进行pop或peek这类敏感操作前，用empty方法探探路是个好习惯。它返回一个简单的布尔值，告诉你栈里是不是空空如也。

boolean isEmpty = stack.empty();

其他方法

除了上述核心操作，Stack类还提供了两个不那么常用，但偶尔能救急的方法。

1. 搜索元素（Search）

search方法用来在栈里定位某个元素。它的返回值有点特别：返回的是从栈顶开始数，目标元素所在的位置（栈顶元素的位置是1）。如果找不到，则返回-1。换句话说，这个“位置”是距离栈顶的步数，而不是我们通常理解的数组下标。

// 假设栈从底到顶是 [10, 20, 30]
int position = stack.search(20); // 返回2（从栈顶30往下数：30是1，20是2）

2. 遍历栈

Stack类本身没有提供标准的迭代器，但这难不倒我们。最直接（但具有破坏性）的遍历方式就是循环调用pop，直到栈空。当然，这会清空栈。如果只是想读取而不修改，可以将其转换为数组或列表，或者利用继承自Vector的古老方法，不过这些做法在现代Ja va开发中已经很少见了。

使用场景

栈这种数据结构的身影遍布计算机科学的各个角落。在Ja va中，Stack类常被用于一些经典场景：

深度优先搜索（DFS）：在图或树的遍历中，栈用来记录待访问的节点路径。
表达式求值：无论是编译器处理算术表达式，还是实现一个简易计算器，栈都是处理运算符优先级和括号匹配的得力助手，尤其是后缀表达式（逆波兰表示法）的计算。
函数调用栈：这几乎是栈最广为人知的应用了。程序执行时，方法调用、局部变量、返回地址等信息正是被保存在一个系统维护的调用栈中。

注意事项

最后，聊聊Stack类的“家世”带来的影响。因为它继承自古老的Vector，所以天生是线程安全的——每个方法都加了同步锁。这在多线程环境下听起来是好事，但代价是性能损耗。在高并发场景中，这种粗粒度的锁机制往往会成为瓶颈。

因此，一个普遍的共识是：如果在单线程环境下，推荐使用更现代、性能更好的ArrayDeque来模拟栈操作（它同样提供了push、pop、peek方法）。如果确实需要面对多线程并发，ConcurrentLinkedDeque这类专门设计的并发容器通常是更高效的选择。理解经典的Stack，是为了在合适的场景做出更优的决策。