stack是java中继承vector的lifo栈实现，提供push、pop、peek等方法用于栈操作，适用于括号匹配等场景，但因性能较低，非并发环境下推荐使用arraydeque替代。
在Java中，Stack 是一个继承自 Vector 的类，用于实现后进先出（LIFO）的栈结构。虽然现代Java开发中更推荐使用 Deque 接口实现栈操作，但理解 Stack 类的使用仍然是学习集合框架的重要部分。
Stack的基本操作方法
Stack 提供了几个核心方法来完成常见的栈操作：
- push(E item)：将元素压入栈顶
- pop()：移除并返回栈顶元素，如果栈为空会抛出 EmptyStackException
- peek()：查看栈顶元素但不移除
- empty()：判断栈是否为空
- search(Object o)：查找元素在栈中的位置（从栈顶开始为1）
代码示例：基本栈操作实践
下面是一个使用 Stack 实现字符串数据存储与操作的简单例子：
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack<String> stack = new Stack<>();
// 入栈操作
stack.push("First");
stack.push("Second");
stack.push("Third");
System.out.println("栈顶元素: " + stack.peek()); // 输出 Third
System.out.println("栈大小: " + stack.size());
// 出栈操作
while (!stack.empty()) {
System.out.println("弹出: " + stack.pop());
}
System.out.println("栈是否为空: " + stack.empty());
}
}
实际应用场景与注意事项
Stack 可用于表达式求值、括号匹配、方法调用追踪等场景。例如判断括号是否匹配：
立即学习“Java免费学习笔记（深入）”；
public static boolean isValidParentheses(String s) {
Stack<Character> stack = new Stack<>();
for (char c : s.toCharArray()) {
if (c == '(' || c == '[' || c == '{') {
stack.push(c);
} else {
if (stack.empty()) return false;
char top = stack.pop();
if ((c == ')' && top != '(') ||
(c == ']' && top != '[') ||
(c == '}' && top != '{')) {
return false;
}
}
}
return stack.empty();
}
注意：由于 Stack 继承自 Vector，它是线程安全的，但性能相对较低。在非并发场景下，建议使用 ArrayDeque 替代 Stack，例如：Deque<integer> stack = new ArrayDeque();</integer>
它提供了更高效的 push()、pop()、peek() 操作。
基本上就这些。掌握 Stack 的基本用法有助于理解数据结构原理，但在实际项目中应权衡性能和需求选择合适的实现方式。
