Java中LinkedList基于双向链表实现，增删操作时间复杂度为O(1)（已知节点引用），按索引查找为O(n)，其Node节点含item、prev、next字段，首尾节点由first和last直接维护。
Java 中的 LinkedList 是基于双向链表实现的，它的增删改查操作都围绕节点（Node）的指针操作展开，不涉及数组扩容或移动元素，因此插入和删除在任意位置都是 O(1)（前提是已知节点引用），但按索引查找是 O(n)。
节点结构：双向链表的核心
LinkedList 内部定义了一个私有静态内部类 Node：
private static class Node<E> {
E item;
Node<E> next;
Node<E> prev;
Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}
每个节点保存数据（item）、前驱（prev）和后继（next）引用。头节点（first）和尾节点（last）由两个成员变量直接维护，初始为 null。
添加元素：从头、尾或中间插入
添加本质是创建新节点，并调整相邻节点的 prev 和 next 指针。
deep-java-review
下载
Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...
立即学习“Java免费学习笔记（深入）”；
-
addFirst(e)：新建节点，
next指向原first，若原first非空则其prev指向新节点；更新first = newNode；若原链表为空，last也指向新节点。 -
addLast(e)（即
add(e)）：类似，新节点prev指向原last，原last.next指向它；更新last；空链表时同步更新first。 -
add(index, e)：先调用
node(index)查找插入位置的前一个节点（或后一个），再执行“两步断连+四步重连”——断开前后连接，让新节点接入，再修复邻居指针。例如在中间插入：pred.next = newNode，newNode.prev = pred，newNode.next = succ，succ.prev = newNode。
删除元素：跳过目标节点，重连前后
删除某节点（如 removeFirst()、removeLast() 或 remove(index)）只需让其前后节点互相指向，再将该节点字段置 null（帮助 GC）。
-
removeFirst()：若非空，取
first.item，令first = first.next；若新first为null，说明删完为空，则last = null；否则原first.prev = null。 -
remove(index)：先
node(index)定位节点x，记其prev为pred、next为next；然后pred.next = next，next.prev = pred；若pred为null，说明删的是头节点，更新first；若next为null，更新last。
查找与修改：依赖遍历，无随机访问优化
LinkedList 没有索引数组，所有按位置操作都要从头或尾开始走指针。
-
get(index)：调用私有方法
node(int index)。它会判断index更靠近头还是尾（比较index与size >> 1），决定从first正向遍历还是从last反向遍历，减少一半平均步数。 -
set(index, e)：先
node(index)找到节点，再直接替换其item字段，O(1) 修改本身，但查找仍是 O(n)。 - 注意：
contains(e)、indexOf(e)等方法都需要逐个equals()比较，最坏 O(n)。
