Java中Stack是LIFO结构，用于括号匹配等场景；常用方法有push、pop、peek、isEmpty；推荐用ArrayDeque替代以提升性能。
在Java中，Stack 是一种后进先出（LIFO, Last In First Out）的数据结构，常用于需要回溯操作的场景，比如括号匹配、表达式求值、函数调用栈模拟等。Java 提供了 java.util.Stack 类来实现栈的基本功能。
1. Stack类的基本使用
Stack 继承自 Vector，提供了标准的栈操作方法，如 push（入栈）、pop（出栈）、peek（查看栈顶元素）等。
示例代码：
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack<String> stack = new Stack<>();
// 入栈
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.pop()); // 弹出 B
System.out.println("当前栈顶: " + stack.peek()); // 输出 A
}
}
2. 常用方法说明
以下是 Stack 类常用方法及其作用：
立即学习“Java免费学习笔记（深入）”；
- push(E item)：将元素压入栈顶，并返回该元素。
- pop()：移除并返回栈顶元素。如果栈为空，抛出 EmptyStackException。
- peek()：返回栈顶元素但不移除它。栈为空时同样抛异常。
- isEmpty()：判断栈是否为空，返回 boolean 值。
- size()：返回栈中元素个数。
建议在调用 pop 或 peek 前使用 isEmpty() 判断，避免异常：
if (!stack.isEmpty()) {
String top = stack.pop();
System.out.println("弹出元素: " + top);
} else {
System.out.println("栈为空");
}
3. 使用场景示例：括号匹配
利用栈的 LIFO 特性可以判断字符串中的括号是否匹配。
public static boolean isBalanced(String expr) {
Stack<Character> stack = new Stack<>();
for (char ch : expr.toCharArray()) {
if (ch == '(' || ch == '[' || ch == '{') {
stack.push(ch);
} else if (ch == ')' || ch == ']' || ch == '}') {
if (stack.isEmpty()) return false;
char top = stack.pop();
if ((ch == ')' && top != '(') ||
(ch == ']' && top != '[') ||
(ch == '}' && top != '{')) {
return false;
}
}
}
return stack.isEmpty();
}
这个例子展示了如何通过栈实现逻辑判断，确保每个右括号都有对应的左括号按顺序闭合。
4. 注意事项与替代方案
虽然 Stack 类可以直接使用，但官方文档指出它继承自 Vector，具有同步开销，性能较低。在非线程安全场景下，推荐使用 Deque 接口的实现类（如 ArrayDeque）来代替 Stack。
推荐写法：
Deque<Integer> stack = new ArrayDeque<>(); stack.push(1); // 入栈 stack.push(2); System.out.println(stack.peek()); // 查看栈顶 System.out.println(stack.pop()); // 出栈
ArrayDeque 更高效，且专为栈和队列操作设计，是现代 Java 编程中的首选。
基本上就这些。Stack 实现 LIFO 很直观，掌握 push、pop、peek 和 isEmpty 就能应对大多数需求。实际开发中优先考虑 ArrayDeque 获得更好性能。
