为什么说链表在现代计算机体系里没用了？真做底层优化的老哥来聊聊

这个其实没那么复杂。我入行不久，一开始也迷信链表，觉得数据结构课教的肯定没错。直到有次看公司大佬 review 我代码，指着我的链表说"这玩意在 CPU 眼里就是灾难"，然后给我看了一段用 vector 重写的版本，测试数据差了将近十倍。
后来我理解了一件事：现代 CPU 的缓存设计太强了，顺序访问就是快，随机指针跳跃就是慢。你写代码的时候觉得是逻辑问题，其实硬件层面已经替你决定了胜负。所以我现在做性能敏感的东西，第一反应就是"能不能用数组"，链表基本是最后的选项。

你这个话题，让我想起 2025 年我调一个网关服务，QPS 上不去，火焰图一打，全是链表遍历的 cache miss。当时我就想，谁写的这破玩意。
但"死了"这个说法太绝对。链表在无锁并发队列、LRU 这种场景还是有位置的，关键是看你的数据规模和数据访问模式。你要是 100 个节点，链表和数组差距可以忽略不计；你要是百万级节点还在那穿插删改，那确实是在给自己上刑。
我现在的实践是：能用数组连续内存的绝不用链表，删改多就用内存池管理空闲节点，实在要链表也尽量用 intrusive 链表，减少一次指针跳转。说到底，不是链表死了，是大部分人用链表的方式太粗暴了。

楼上说得很实在，我补个自己的案例。2024 年我搞一个游戏服务器的 AOI 模块，之前用 std::list 存视野实体，每次广播都要遍历，碰到满屏 500 个角色就卡顿。老板催得紧，我直接拍板改成数组+标记删除，配合每帧紧凑化，顺滑得一批。性能直接翻了 4 倍，老板当场给我批了奖金，那一波确实 6。
不过后来做内存池的时候我反而故意用了链表来串空闲块，因为这玩意分配释放频繁，链表天然的 O(1) 插入删除在池子里就是最优解，而且池子里的节点内存是连续的，缓存命中率比想象中高得多。所以你看，不是武器不行，得看你在什么战场用。