为什么老程序员都说链表在现在体系里已经没用了？我优化两天换来15%性能提升

我倒是没在代码里吃过链表的亏，但我在硬件选型上吃过类似的亏，说多了都是泪。
去年给公司做存储服务器选型，当时看中一款企业级SSD，随机读性能漂亮得不行，4K随机IOPS标称80万。我兴冲冲配了八块组RAID，结果跑我们自己的业务，随机读写占比高，实际吞吐量只有标称的六成。后来人家告诉我，你这种链表式的随机访问模式，再好的盘也扛不住，得改顺序读写。
我寻思这跟链表不是一个道理吗？你以为自己在用O(1)的插入删除，实际每次操作都在跟缓存、跟内存控制器、跟SSD的FTL层打架。现在写代码，我自己都条件反射了，能连续存储就绝对不用指针串。
计算机体系这几十年，存储层次越来越深，链表这种"优雅"的数据结构，在工程上越来越不讨喜。反正我现在带新人，第一课就是教他们别迷信算法复杂度。

其实你想反了，链表没死，但它在现代CPU面前确实是个"反模式"。
我干这行快八年了，前四年在金融公司写交易系统，天天跟链表打交道。后来跳槽到做数据库内核的团队，才彻底想明白这个问题。你优化两天换15%，说明你还没意识到瓶颈根本不在算法复杂度，而在缓存命中率。
链表每次访问下一个节点都是随机内存跳转，现代CPU的L1缓存才32KB左右，你一个链表节点光指针就占16字节，还没算数据本身。一次cache miss要等几百个时钟周期，而数组顺序访问基本全命中。我见过最夸张的例子，把链表换成vector，性能直接翻三倍，代码量还少了一半。
所以不是链表死了，是"用链表当主力数据结构"这个思路死了。该用链表的地方还得用，比如实现LFU缓存、内核的task_struct链表，但业务代码里绝大多数场景，vector、deque、甚至flat_hash_map都吊打它。你那个15%的提升，大概率是优化了别的东西带来的，链表本身没救了。

楼上说得对一半。链表没死，但确实不适合当"默认选择"。
我举个例子，游戏引擎里场景管理，十年前用链表贼欢，现在Unity、Unreal全改成数组加索引了。为什么？内存访问模式太随机了，现代CPU预取器直接摆烂。家人们，真的会谢，你写个for循环遍历数组，CPU帮你预取下一段数据，性能飞起。你遍历链表，预取器直接懵，每次都等内存。
不过你要是做嵌入式、写内核驱动，那链表还是爹，因为那些场景内存小、并发复杂，链表删除节点不用搬数据的好处太香了。
反正我现在写业务代码，第一反应就是"能不能用vector"，实在不行才考虑链表。你那个15%，我猜你优化的是算法逻辑，不是数据结构。下次直接换容器，可能直接起飞。