Java中怎么使用栈
在Java中，栈（Stack）是一种重要的数据结构，遵循“后进先出”（LIFO, Last-In-First-Out）的原则，它模拟了现实生活中的栈操作，比如一摞盘子，最后放上去的盘子最先被取走，Java提供了多种方式来实现和使用栈，包括java.util.Stack类、java.util.LinkedList以及java.util.ArrayDeque等，本文将详细介绍这些方法，并通过代码示例说明栈的基本操作、应用场景及最佳实践。
Java中的Stack类
Java最早的栈实现是java.util.Stack类，它继承自Vector类，因此具备线程安全的特性，但由于Vector是同步的，Stack在某些场景下性能可能较差，以下是Stack类的基本用法：
import java.util.Stack;
public class StackExample {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
// 压栈（入栈）操作
stack.push(10);
stack.push(20);
stack.push(30);
// 查看栈顶元素但不移除
System.out.println("栈顶元素: " + stack.peek()); // 输出30
// 弹栈（出栈）操作
System.out.println("弹出元素: " + stack.pop()); // 输出30
System.out.println("当前栈大小: " + stack.size()); // 输出2
// 检查栈是否为空
System.out.println("栈是否为空: " + stack.isEmpty()); // 输出false
}
}
Stack类的主要方法包括：
push(E item)：将元素压入栈顶。pop()：弹出栈顶元素并返回，若栈为空则抛出EmptyStackException。peek()：查看栈顶元素但不移除，若栈为空则抛出EmptyStackException。empty()：检查栈是否为空，返回布尔值。search(Object o)：查找元素在栈中的位置（从1开始计数）。
使用LinkedList实现栈
虽然Stack类提供了栈的基本功能，但由于其继承自Vector，同步操作可能影响性能，在实际开发中，更推荐使用LinkedList或ArrayDeque来实现栈，以下是使用LinkedList的示例：
import java.util.LinkedList;
public class LinkedListStack {
public static void main(String[] args) {
LinkedList<Integer> stack = new LinkedList<>();
// 压栈操作
stack.addFirst(10);
stack.addFirst(20);
stack.addFirst(30);
// 查看栈顶元素
System.out.println("栈顶元素: " + stack.getFirst()); // 输出30
// 弹栈操作
System.out.println("弹出元素: " + stack.removeFirst()); // 输出30
}
}
LinkedList通过addFirst()和removeFirst()方法模拟栈的压栈和弹栈操作，这种方法比Stack类更高效，因为LinkedList是非同步的。
使用ArrayDeque实现栈（推荐）
Java 6引入了ArrayDeque类，它是一个基于数组的双端队列，既可以用作队列，也可以用作栈，相比LinkedList，ArrayDeque在内存使用和性能上更优，是Java中实现栈的首选方式，以下是示例代码：
import java.util.ArrayDeque;
public class ArrayDequeStack {
public static void main(String[] args) {
ArrayDeque<Integer> stack = new ArrayDeque<>();
// 压栈操作
stack.push(10);
stack.push(20);
stack.push(30);
// 查看栈顶元素
System.out.println("栈顶元素: " + stack.peek()); // 输出30
// 弹栈操作
System.out.println("弹出元素: " + stack.pop()); // 输出30
}
}
ArrayDeque的方法与Stack类类似，但更高效：
push(E e)：压栈。pop()：弹栈。peek()：查看栈顶元素。isEmpty()：检查栈是否为空。
栈的应用场景
栈在计算机科学中有广泛的应用，以下是一些常见的场景：
-
方法调用栈：Java虚拟机（JVM）使用栈来跟踪方法的调用和返回，每个方法调用都会被压入调用栈，方法执行完成后弹出。
-
括号匹配：可以使用栈来检查表达式中的括号是否匹配，遇到左括号时压栈，遇到右括号时弹栈并匹配。
public boolean isValid(String s) { ArrayDeque<Character> stack = new ArrayDeque<>(); for (char c : s.toCharArray()) { if (c == '(' || c == '[' || c == '{') { stack.push(c); } else { if (stack.isEmpty()) return false; char top = stack.pop(); if (c == ')' && top != '(') return false; if (c == ']' && top != '[') return false; if (c == '}' && top != '{') return false; } } return stack.isEmpty(); } -
逆波兰表达式求值：后缀表达式（逆波兰表达式）可以通过栈来计算结果，遇到数字时压栈，遇到运算符时弹出两个数字计算后再压栈。
-
撤销操作（Undo）：在文本编辑器中，可以使用栈来记录用户的操作，实现撤销功能。
栈的性能与选择
在选择栈的实现时，需要考虑性能和线程安全：
ArrayDeque：默认选择，性能最佳，非线程安全。LinkedList：适合频繁插入和删除的场景，非线程安全。Stack：线程安全但性能较差，仅在需要同步操作时使用。
Java中提供了多种实现栈的方式，每种方式都有其适用场景。ArrayDeque是现代Java中实现栈的首选，因为它在性能和内存使用上表现优异。LinkedList适合需要动态调整大小的场景，而Stack类则保留了向后兼容性，在实际开发中，应根据具体需求选择合适的实现方式，并充分利用栈的LIFO特性来解决算法和工程问题，通过掌握栈的使用，可以更高效地处理递归、表达式求值、括号匹配等经典问题。
