如何正确实现 Java 中的双向链表：含容量控制与结构优化

本文详解双向链表的核心设计原则，指出常见错误（如节点与链表职责混淆、缺少容量管理、构造函数语法错误等），并提供可扩展、线程安全友好的标准实现，支持泛型和显式容量限制。

本文详解双向链表的核心设计原则，指出常见错误（如节点与链表职责混淆、缺少容量管理、构造函数语法错误等），并提供可扩展、线程安全友好的标准实现，支持泛型和显式容量限制。

在 Java 中实现双向链表时，初学者常将链表逻辑与节点结构混为一谈——例如在链表类中直接定义 previous 和 next 字段，或误用构造函数语法（如 class LRU(int capacity) 是非法的 Java 语法）。正确的分层设计应严格分离关注点：Node 类仅负责存储数据与前后引用；DoublyLinkedList 类负责维护头尾指针、大小统计及容量策略。

以下是符合 Java 规范、具备容量控制能力的双向链表完整实现（已升级为泛型版本，便于复用）：

public class DoublyLinkedList<T> {    private final int capacity; // 最大容量（0 表示无限制）    private int size;    private Node<T> head;    private Node<T> tail;    // 构造函数：支持指定容量（传入 <= 0 表示无容量限制）    public DoublyLinkedList(int capacity) {        this.capacity = capacity;        this.size = 0;        this.head = null;        this.tail = null;    }    // 在链表尾部添加元素（LIFO 默认行为）    public boolean add(T data) {        if (capacity > 0 && size >= capacity) {            return false; // 已达容量上限，拒绝插入        }        Node<T> newNode = new Node<>(null, data, null);        if (head == null) {            head = tail = newNode;        } else {            tail.next = newNode;            newNode.previous = tail;            tail = newNode;        }        size++;        return true;    }    // 在链表头部添加元素（适用于 LRU 等场景）    public boolean addFirst(T data) {        if (capacity > 0 && size >= capacity) {            return false;        }        Node<T> newNode = new Node<>(null, data, head);        if (head != null) {            head.previous = newNode;        } else {            tail = newNode; // 原链表为空，新节点同时是 tail        }        head = newNode;        size++;        return true;    }    // 获取当前元素数量    public int size() {        return size;    }    // 判断是否已满（仅当设置了正容量时有效）    public boolean isFull() {        return capacity > 0 && size >= capacity;    }    // 内部静态 Node 类：封装数据与双向引用    private static class Node<T> {        Node<T> previous;        T data;        Node<T> next;        Node(Node<T> previous, T data, Node<T> next) {            this.previous = previous;            this.data = data;            this.next = next;        }    }}

✅ 关键修正说明：

• 语法合法化：使用标准构造函数 public DoublyLinkedList(int capacity) 替代非法 class LRU(int capacity)；
• 职责分离：Node 类独立封装 previous/next 引用，链表类只持 head/tail 指针；
• 容量控制：通过 capacity 字段 + isFull()/add() 返回值实现显式容量约束；
• 健壮性增强：add() 和 addFirst() 均返回布尔值，明确告知调用方插入是否成功；
• 泛型支持：使用 <T> 替代硬编码 int，适配任意引用类型（如 String、自定义对象等）。

⚠️ 注意事项：

立即学习“Java免费学习笔记（深入）”；

• 若需支持 null 元素，请在 add() 中额外校验（当前实现允许 null，因 Node.data 类型为 T）；
• 本实现未内置删除逻辑，如需 LRU 缓存功能，可扩展 removeLast() 或 remove(Node<T>) 方法；
• 如需线程安全，建议外部加锁（如 Collections.synchronizedList() 不适用双向链表），或使用 ReentrantLock 包裹操作块。

该设计兼顾清晰性、可维护性与实用性，是构建高性能缓存（如 LRU）、队列或有序列表的理想基础结构。