如何使用泛型构建支持 int、double 和 String 的双向链表-java教程-PHP中文网

如何使用泛型构建支持 int、double 和 String 的双向链表

本文详解如何通过 java 泛型正确实现一个可复用的双向链表类，并解决在多类型实例化（integer/double/string）时因空指针和逻辑缺陷导致的运行时异常问题。

本文详解如何通过 java 泛型正确实现一个可复用的双向链表类，并解决在多类型实例化（integer/double/string）时因空指针和逻辑缺陷导致的运行时异常问题。

在 Java 中，利用泛型设计通用数据结构（如双向链表）是提升代码复用性与类型安全性的关键实践。然而，仅声明 class DoublyLinkedList<t extends comparable>></t> 并不足以保证对所有 Comparable 类型（如 Integer、Double、String）均能健壮运行——实际问题往往隐藏在类型无关的逻辑漏洞与客户端使用方式差异中。

? 核心问题定位

原代码崩溃的根本原因有两个：

空指针异常（NullPointerException）：当向空链表插入首个元素时，insertItem() 方法中虽设置了 head = n; tail = n;，但缺少 return 语句，导致后续执行 item.compareTo(head.data)（此时 head 已非 null）及 t = head; while (t != null && ...) 等逻辑；而更严重的是，在 else 分支中尝试访问 p.next = n 时，p（即 t.back）为 null（因 t == head），引发 NullPointerException。
数组越界与默认值污染：整型分支使用 if (arr[i] 提前终止循环，但 <code>String[] 和 Double[] 分支未做等效判断。其初始化（如 arr_s[i] = new String() 或 arr_d[i] = -1.0）导致大量默认值被传入 insertItem()。由于 "" 和 -1.0 可能重复出现，触发 item.compareTo(head.data) == 0 分支打印“Item already exists”，随后在插入逻辑中因 p 为 null 而崩溃。

✅ 正确实现方案

1. 修复 `insertItem()` 的空链表处理

必须在初始化 head 和 tail 后立即返回，避免后续空引用操作：

void insertItem(T item) {
    Node<t> n = new Node();
    n.data = item;
    n.next = null;
    n.back = null;

    if (head == null) {
        head = n;
        tail = n;
        return; // ✅ 关键修复：防止空链表下继续执行
    }

    // 后续插入逻辑（保持不变，但需确保 head/tail 非 null）
    if (item.compareTo(head.data) == 0) {
        System.out.println("Item already exists");
        return; // ✅ 建议：重复项直接返回，避免无效插入
    }
    if (item.compareTo(head.data)  0) {
        tail.next = n;
        n.back = tail;
        tail = n;
        return;
    }

    Node<t> t = head;
    while (t != null && item.compareTo(t.data) > 0) {
        t = t.next;
    }

    if (t != null && item.compareTo(t.data) == 0) { // ✅ 检查当前节点是否重复
        System.out.println("Sorry. You cannot insert the duplicate item");
        return;
    }

    // 安全插入：t 为插入位置后继，p 为其前驱
    Node<t> p = t != null ? t.back : tail; // ✅ 防御性处理：若 t==null，说明应插至尾部
    if (p != null) {
        p.next = n;
        n.back = p;
    }
    n.next = t;
    if (t != null) t.back = n;
    else tail = n; // 新节点成为新尾部
}</t></t></t>

2. 重构驱动代码：弃用固定数组，改用 `ArrayList`

消除默认值干扰，精准传递有效数据：

// 在 main() 中替换原分支：
if (str.equals("i")) {
    System.out.println("int");
    List<integer> arr = new ArrayList();
    try (Scanner sc = new Scanner(new File(args[0]))) {
        while (sc.hasNextInt()) arr.add(sc.nextInt());
    } catch (FileNotFoundException e) {
        System.err.println("File not found: " + args[0]);
        System.exit(1);
    }
    for (int val : arr) dll.insertItem(val);
}
else if (str.equals("s")) {
    System.out.println("string");
    List<string> arr = new ArrayList();
    try (Scanner sc = new Scanner(new File(args[0]))) {
        while (sc.hasNextLine()) arr.add(sc.nextLine().trim()); // ✅ 去除空行干扰
    } catch (FileNotFoundException e) {
        System.err.println("File not found: " + args[0]);
        System.exit(1);
    }
    for (String val : arr) dll_s.insertItem(val);
}
else if (str.equals("d")) {
    System.out.println("double");
    List<double> arr = new ArrayList();
    try (Scanner sc = new Scanner(new File(args[0]))) {
        while (sc.hasNextDouble()) arr.add(sc.nextDouble());
    } catch (FileNotFoundException e) {
        System.err.println("File not found: " + args[0]);
        System.exit(1);
    }
    for (Double val : arr) dll_d.insertItem(val);
}</double></string></integer>

注意：使用 try-with-resources 自动关闭 Scanner，避免资源泄漏；hasNextDouble() 比 hasNextLine() 更精准解析数值。

? 总结与最佳实践

泛型 ≠ 免疫逻辑错误：T extends Comparable<t></t> 仅约束类型能力，不保护你免于空指针或边界条件疏漏。
空状态优先处理：任何涉及 head/tail 的操作前，必须显式检查并提前 return。
数据容器选型：固定大小数组易引入默认值污染，ArrayList 动态扩容且天然记录真实元素数，是读取未知长度输入的首选。
防御性编程：在链表插入中，对 t.back、t.next 等引用始终做 null 检查，或通过清晰的分支覆盖所有情况（如 t == null 表示插入末尾）。
重复校验一致性：应在插入前统一检查重复（如 head、tail、中间节点），而非仅依赖某一处比较。