linkedlist的node节点在内存中不连续分布，每个节点独立分配于堆任意位置，仅通过prev和next引用链接；含item、prev、next三字段，开销约24–32字节，无预分配，缓存命中率低，首尾操作o(1)，随机访问o(n)。
LinkedList 的 Node 节点在内存中不连续分布，每个节点独立分配在堆中任意位置，靠 prev 和 next 两个引用字段维持逻辑顺序——这不是“紧凑排列”，而是“指针维系”的典型链式结构。
Node 的三个核心字段如何占用内存
每个 Node 实例包含三项内容：
- item：泛型数据本身（如 String、Integer），大小取决于实际对象；若为基本类型包装类，还需算上对象头和对齐填充
- next：指向后继 Node 的引用，64 位 JVM 下通常占 4 字节（开启压缩指针）或 8 字节（未开启）
- prev：指向前驱 Node 的引用，同样为 4 或 8 字节
加上对象头（12 字节）、对齐填充（常见补到 8 字节倍数），一个空 Node 在主流 HotSpot JVM 上实际占约 24–32 字节，远超 item 本身所需空间。
为什么没有预分配？指针开销带来什么代价
LinkedList 不像 ArrayList 那样预留数组空间，它只在 add 时 new Node —— 每次插入都触发一次堆内存分配。这意味着：
Zenlink - Node SDK for ZenHeart
下载
ZenHeart zenlink 与 zenlink-mcp 为 OpenClaw，涵盖安装、MCP 注册、钩子接线、入站轮询及升级维护。
- 频繁增删会带来较多 GC 压力，尤其在短生命周期链表场景下
- 节点分散在堆各处，CPU 缓存局部性差，遍历时 cache miss 高，性能不如连续数组
- 指针本身不存数据，但让每个元素额外承担 8–16 字节固定开销（仅指针+对象头部分）
first 和 last 引用如何优化首尾操作
LinkedList 类自身持有两个 transient 引用：
- first：始终指向第一个有效 Node（或 null）
- last：始终指向最后一个有效 Node（或 null）
这使得 addFirst / addLast / removeFirst / removeLast 全部是 O(1) 操作——不需要遍历，直接改指针即可。但注意：这些高效仅限于头尾；中间插入或按索引访问仍需从头/尾开始逐个跳转，最坏 O(n)。
对比 ArrayList 看清指针开销的本质
ArrayList 的元素挤在一块连续数组里，无指针，只有下标计算；而 LinkedList 每个元素自带两个“导航地址”。你可以把 Node 理解成一张带双向路标的便签纸：纸本身很轻（item 小），但贴了两张地址条（prev/next），还单独放在抽屉不同格子里（非连续分配）。省了扩容麻烦，却付出了空间与缓存的代价。
