Java 使用泛型实现栈结构示例

使用泛型实现栈结构

第1步：理解题目需求

泛型是 Java 的重要特性，它能显著提高代码的复用率和安全性。本任务的目标是实现一个通用的栈结构，能够存储任意类型的对象，并在编译期检查类型匹配，从而避免运行时的类型转换错误。

第2步：设计解题思路

为了实现泛型栈，需要遵循以下步骤：

• 定义泛型类：创建一个名为 Stack<T> 的类，其中 T 是类型参数。
• 选择底层容器：在内部使用 java.util.LinkedList 作为数据存储容器，因为链表在头部插入和删除元素的时间复杂度为 O(1)，非常适合栈的操作。
• 定义核心方法：实现三个基本方法：push(T t) 用于入栈，pop() 用于出栈并返回元素，empty() 用于判断栈是否为空。

第3步：编写通用栈类代码

以下是 Stack<T> 类的完整实现。注意类名后的 <T> 声明了类型参数，实例变量 container 也使用了相同的泛型。

package com.xiaoxuzhu;
import java.util.LinkedList;

public class Stack<T> {
    // 使用 LinkedList 作为底层容器
    private LinkedList<T> container = new LinkedList<T>();

    // 入栈：将元素添加到链表头部
    public void push(T t) {
        container.addFirst(t);
    }

    // 出栈：从链表头部移除并返回元素
    public T pop() {
        return container.removeFirst();
    }

    // 判空：返回容器是否为空
    public boolean empty() {
        return container.isEmpty();
    }
}

第4步：编写测试用例并验证

为了验证栈的功能，我们创建 StackTest 类。以下测试展示了如何向栈中存入字符串，并按后进先出（LIFO）的顺序取出。

package com.xiaoxuzhu;

public class StackTest {
    public static void main(String[] args) {
        // 实例化泛型栈，指定类型为 String
        Stack<String> stack = new Stack<String>();
        
        System.out.println("向栈中增加字符串：");
        System.out.println("虚竹哥真帅");
        System.out.println("虚竹哥yyds");
        System.out.println("虚竹哥好厉害");
        
        // 执行入栈操作
        stack.push("虚竹哥真帅");
        stack.push("虚竹哥yyds");
        stack.push("虚竹哥好厉害");
        
        System.out.println("从栈中取出字符串：");
        // 循环出栈直到栈为空
        while (!stack.empty()) {
            // 由于已指定泛型为 String，此处可直接获取，无需强制转换
            System.out.println(stack.pop());
        }
    }
}

多学一个知识点

在使用 Java 泛型时，需注意以下两点关键规则：

1. 命名规范：泛型参数的命名通常使用单个大写字母，最常见的是 T（Type）。如果有多个类型参数，可依次使用 E（Element）、K（Key）、V（Value）等。
2. 类型限制：泛型的类型参数只能引用类类型（Reference Type），而不能使用基本数据类型（如 int、double）。如果需要使用基本类型，必须使用其对应的包装类（如 Integer、Double），这是由 Java 虚拟机（JVM）的实现机制决定的。