17370845950

Java中Stack类继承Vector，实现LIFO栈结构，提供push、pop、peek等方法，线程安全但性能较低，推荐用ArrayDeque替代。

Java中的Stack类是集合框架的一部分，继承自Vector类，实现了“后进先出”（LIFO）的栈数据结构。它适用于需要临时存储并按逆序取出数据的场景，比如表达式求值、括号匹配、函数调用模拟等。

Stack类的基本特点

Stack 是一个动态数组实现的栈，提供了常用的入栈、出栈、查看栈顶等操作。由于它继承自Vector，所以具备线程安全的特性，但在高并发环境下仍建议使用更现代的替代方案。

• 继承自Vector，天然支持线程同步
• 提供push()、pop()、peek()等直观方法
• 允许存储null值（但不推荐）
• 底层基于数组，自动扩容

常用方法说明与示例

以下是Stack类中最核心的几个方法及其使用方式：

• push(E item)：将元素压入栈顶，并返回该元素
• pop()：移除并返回栈顶元素。如果栈为空，抛出EmptyStackException
• peek()：返回栈顶元素但不移除
• empty()：判断栈是否为空，返回boolean值
• search(Object o)：查找元素在栈中的位置（从1开始计数，栈顶为1）

import java.util.Stack;

public class StackExample {
    public static void main(String[] args) {
        Stack stack = new Stack<>();

        stack.push("A");
        stack.push("B");
        stack.push("C");

        System.out.println("栈顶元素: " + stack.peek()); // 输出 C
        System.out.println("栈是否为空: " + stack.empty()); // 输出 false

        while (!stack.empty()) {
            System.out.println("弹出: " + stack.pop());
        }
        // 输出顺序：C → B → A
    }
}

注意事项与替代方案

虽然Stack类使用简单，但在实际开发中存在一些问题：

• 继承Vector带来了不必要的开销，且暴露了非栈操作的方法（如add()）
• 性能不如双端队列（Deque）
• 官方文档建议使用Deque替代Stack

import java.util.Deque;
import java.util.ArrayDeque;

Deque stack = new ArrayDeque<>();
stack.push(1);
stack.push(2);
System.out.println(stack.pop()); // 输出 2

ArrayDeque作为双端队列，不仅性能更好，而且专门用于实现栈或队列，是目前更推荐的选择。

基本上就这些。了解Stack有助于理解LIFO结构，但在新项目中优先考虑Deque实现栈功能会更高效和规范。