为什么现在很多人说“链表已死”？我写后端的感觉链表明明还挺好用的啊

我懂你这种坚持。我入行前三年也特别喜欢链表，觉得它优雅、理论完美。但后来做实时推荐系统，一天几十亿次操作，链表那套 O(1) 的骚操作根本撑不住，每步都要走内存访问。
换个角度想：现在 CPU 快到瓶颈了，内存访问的延迟成了主战场。链表的节点在内存里是分散的，你每次访问都要跳一大段，CPU 的预取器根本猜不到。数组是连续内存，预取器一猜一个准，吞吐量差距能到 10 倍。所以不是链表逻辑上死了，是在工程上被性价比打败了。

我也亏过这个认知的坑。大概是工作第四年，我接了个内存缓存的优化任务，自己做了个 LRU 链表。写的时候还挺得意，觉得 O(1) 插入删除多 nb。上线当天就崩了，CPU 跑满，排查下来是链表节点随机访问的缓存不命中率太高，内存带宽被耗光了。
后来换成了数组 + 时间戳标记，性能直接翻倍。链表可以说在现代 CPU 架构下，因为 CPU 缓存行的设计，几乎只在小数据量、插入删除极为频繁的场景有优势。大规模数据，特别是并发高的，数组或者跳表是更现实的选择。

楼主你搞错关键词了吧。后端 CRUD 当然可用的多，但人家说的是“现代计算机体系”啊。现代计算机是 CPU 快、内存慢、磁盘更慢，链表的随机访问模式跟这个结构冲突。
就像你开跑车跑土路，不是车不好，是路不对。数组就是柏油马路，链表是石子路。你跑 CRUD 那点数据量，石子路也没啥感觉，一旦上百万上亿的数据量，你就知道为什么宁可牺牲点插入删除的速度，也要用连续内存了。绷不住的是网上那么多人链表题写不明白却非要用它写生产代码。

这事我也想问，每次面试都答链表优缺点，结果实际项目根本不敢用。我 2023 年做过一个消息队列，早期用了链表做队列，几万消息就卡得像 PPT。后来换成 ring buffer（环形缓冲），用数组实现，同一个队列的吞吐量翻了 5 倍。
现在数据结构和算法竞赛题里，链表题还是主流，但生产环境里，只要数据量超过一万条，或者并发超过几百 QPS，我就直接上数组或者 B 树了。剩下能用链表的场景大概就剩小缓存（比如 size < 128）和某些栈的设计了。

老哥我说句实话，链表没死，是适用场景变了。现在你查云原生的 Redis、Memcached 底层源码，链表还在，但只用在极少数地方。跳表才是替代者。
你想啊，跳表 O(log n) 的查找，插入删除也是 O(log n)，还支持范围查询。链表除了插入删除 O(1) 其他全是劣势。而且跳表的内存是连续分配的，CPU 友好。所以不是链表死了，是它的优势区间被现代系统设计压缩到几乎没有了。就像手工挡的车，不是不能开，但大多数人不想开了。