linkedlist缓存性能差：节点分散导致缓存行利用率不足40%、指针跳转破坏空间局部性致命中率骤降、硬件预取器完全失效、多核下伪共享风险放大。

链表节点分散导致缓存行利用率极低

LinkedList 的每个节点在堆内存中独立分配，地址完全随机。一个典型节点（如 Java 中含 int 数据和两个 8 字节指针）仅占约 24 字节，却独占一个 64 字节缓存行。这意味着每次加载该节点，缓存行中近 40 字节空间被浪费，实际数据密度不足 40%。相比之下，ArrayList 中每 64 字节缓存行可容纳 16 个 int 元素，空间利用率接近 100%。

指针跳转破坏空间局部性，缓存命中率骤降

CPU 缓存依赖空间局部性——访问某地址后，相邻地址大概率很快被用到。但 LinkedList 的 next 指针指向的下一个节点，其物理地址与当前节点毫无关联。一次访问后，CPU 无法预判下一次要读哪块内存，导致后续每次取节点都大概率触发缓存未命中，被迫从主存（约 100 ns 延迟）加载，而非从 L1 缓存（约 1 ns）读取。

硬件预取器对链表完全失效

现代 CPU 内置硬件预取器能识别规律访问模式（如数组的递增索引），提前把后续缓存行载入。而 LinkedList 的遍历路径由运行时指针值决定，地址序列无固定步长、无周期性，预取器无法建模。实测表明，在百万级节点遍历中，LinkedList 的预取成功率趋近于 0，而 ArrayList 可达 90% 以上。

多核环境下伪共享影响进一步放大

虽然单个 LinkedList 节点较小，但多个活跃线程若频繁修改不同节点，而这些节点恰好落在同一缓存行内，就会引发缓存行在核心间反复无效化（False Sharing）。这种现象在高并发链表操作中虽不如数组常见，但一旦发生，性能抖动明显，且难以定位。