为什么说链表在服务器开发里已经没什么用了？老码农说下真实感受

我刚入行的时候也是这个困惑，链表不是学数据结构时候的神器吗？直到我朋友接了个游戏服务器的高并发模块优化，他一开始用的是链表做事件队列，结果线上压测，TPS死活上不去。后来换了个环形缓冲区，直接飙了上去。家人们，我是真看明白了，现代计算机瓶颈早不在算法复杂度了，在内存访问模式上。链表那玩意儿，每个节点在内存里东一个西一个，CPU预取根本猜不到下一个地址在哪，等于每次访问都得等内存响应。而数组、slice这些东西，数据连续存储，CPU预取能一读一大片。现在服务器动不动就是百万级并发，链表那套理论复杂度在工程里真不顶用。反正我现在写代码，除非是明确需要频繁在中间插入删除的场景，否则一律不用链表。面试题嘛，随便考考，真实项目里用它就是在给自己挖坑。

楼主你这问题本身就是错的。链表没死，只是从"通用解决方案"退化成"特定场景的兵器"。你去看高并发MQ的底层，有些实现还是用无锁链表；操作系统内核里，进程调度那个就经常用链表。但普通业务代码里，真不如数组香，这个没得洗。我见过一个项目，用了链表做缓存队列，结果内存碎片多到崩溃，换回数组+环形缓冲立马稳定。链表最大的问题不是它不行，是大部分开发者写不出高质量的链表代码，全是内存泄漏和野指针。不用它反而是对项目负责任。

这事儿我是有切身体会的。大概是工作第三年的时候，接手了一个数据处理模块的优化任务，那个模块性能很差，处理一批数据要跑十几秒。我去看代码，发现核心数据结构用的是链表，心想这不对啊，链表插入删除都是O(1)的，怎么会慢呢？当时我还挺自信的，觉得肯定是别的地方写得烂。结果折腾了两天，把算法逻辑优化了一遍，该缓存的缓存，该批量的批量，性能提升了大概百分之十五。
后来组里一个老哥过来看了一眼，说你把链表改成动态数组试试。我当时不信，但还是改了。就改了那一个地方，性能直接翻了差不多两倍。我当时就懵了。后来去查资料才知道，现代CPU的缓存预取机制、内存访问的局部性原理，这些东西在链表这种随机分布的内存结构面前，可以说是一点用都没有。你插入删除确实是O(1)，但遍历一次，CPU得等多少次缓存miss。一句话，在服务器这种高并发场景下，数据量上百了，链表带来的cache miss就把那点理论优势全吃干净了。

我也想说两句。做这块七八年了，当年刚毕业在第一个公司，代码里链表用得飞起，觉得自己牛得不行。后来跳槽去大厂，发现他们底层库里的容器全都是用连续内存的vector或者自实现的内存池，链表基本只在日志系统或者特别冷门的地方才出现。我一开始也接受不了，觉得这不反直觉吗？后来自己想通了：CPU发展太快了，内存的发展跟不上，导致现在大多数程序的性能瓶颈都在内存访问延迟上，而不是计算速度。链表那套，你插删再快，遍历一遍慢如狗有什么用？而且现在GC和现代语言都倾向于用数组做底层，Java的ArrayList和C++的vector，哪个不是碾压链表的？搞不懂还在纠结链表的人，我只能说可能没遇到过真正的性能压力。