链表频繁查找导致严重缓存行缺失，根本原因是其节点物理地址离散，破坏空间局部性；单节点仅占约20字节却占用64字节缓存行，利用率低且易跨行；硬件预取器与分支预测器均失效，L1命中率常低于20%，实测性能比数组慢3–5倍。
链表频繁查找导致严重缓存行缺失，根本原因在于它的内存布局天然违背cpu缓存的工作机制——缓存行加载依赖空间局部性，而链表节点在物理内存中高度离散。
缓存行按块加载，链表却无法提供连续地址
CPU每次访问一个内存地址，不是只取那个字节，而是把包含该地址的整个缓存行（通常64字节）一次性从主存搬进L1缓存。数组能充分利用这点：访问a[0]时，a[1]到a[15]（假设int占4字节）大概率已随同一缓存行就位；但链表中，current→next指向的下一个节点，地址完全不可预测，几乎必然落在另一个缓存行里。每次跳转都像重新去图书馆借一本新书，而不是翻看桌上已有的那本。
单节点占用小，缓存行利用率极低
一个典型链表节点可能仅含一个数据字段（如int，4字节）和两个指针（各8字节），共20字节左右。放进64字节缓存行，意味着近70%的缓存带宽和容量被白白浪费。更糟的是，若节点起始地址未对齐（比如偏移32字节），它可能横跨两个缓存行，一次访问反而触发两次加载。
预取器失效，分支预测受挫
现代CPU内置硬件预取器，会根据访问模式推测下一步要读哪里。数组顺序访问时，它能精准提前加载后续缓存行；链表的指针跳转是“间接寻址”，地址由内存内容决定，预取器完全无法建模。同时，循环中的current != null判断属于条件分支，而目标地址随机，进一步干扰分支预测器，增加流水线停顿。
实际影响远超理论复杂度
O(n)只是跳转次数的计数，没反映底层开销。实测中，遍历百万级链表求和，耗时常是等量数组的3–5倍。瓶颈不在计算本身，而在每一次current→Val访问都伴随一次高概率缓存未命中——L1命中率可能跌破20%，而数组轻松超过90%。当节点还跨操作系统页或NUMA节点时，延迟直接升至百纳秒级。
