2026 年了还有人吹链表无敌？我优化两天性能只提了15%，直接换数组了

这事我也想问，怎么还有人在鼓吹链表？我2024年接手一个订单匹配模块，老代码用链表存待处理订单，线上跑一次要扫全表，慢得一批。我一开始也以为链表插入删除快，结果热点全在遍历，链表那缓存命中率简直灾难，换了动态数组之后延迟降了60%。
现代CPU缓存就是数组的天下，链表那指针跳来跳去，每次都要访存，性能能好才怪。你要是真在乎插入删除，用B树或者跳表不香吗？非得抱着链表不放。

姐妹们，这题我太有感触了。去年我优化一个库存盘点脚本，里头用链表存SKU变更记录，结果处理5000个SKU要跑40秒，我还以为是我代码写错了，查了半天发现是链表遍历太慢。
后来我换成数组+索引，直接掉到8秒，那种感觉就像发现宝藏店铺一样爽。链表真不是啥万能神器，有时候踩雷了才知道换掉它。宝子们，选数据结构真得看场景，别死磕链表。

我懂你这种慌，我2023年也被链表坑过。当时做订单分拣，用链表存待处理队列，结果并发一高，锁竞争加上指针跳转，延迟直接爆炸。后来换成无锁环形数组，吞吐量翻了3倍，老板都惊了。
反正我现在看到链表就条件反射，先想想能不能用数组或者内存池替代。你要是真遇到链表性能瓶颈，赶紧换，别纠结什么O(1)了，实际跑起来才是真理。

楼上说得对一半，链表也不是全没用。我这边做小批量数据，比如订单状态机流转，就几百个节点，链表写起来逻辑清晰，好调试。但你要是拿它跑大数据量或者高频遍历，那真是自找苦吃。
我2025年做个推荐系统候选池，用链表存用户行为序列，结果上线就被打爆，内存碎片化严重，后来换成环形缓冲数组，内存占用降了30%，性能还稳。链表当玩具可以，上生产真得掂量。

老哥你这话问得6，我去年搞了个日志聚合器，一开始也用链表存事件流，想着插入多嘛。结果性能测试直接拉胯，CPU飙到90%，换成分段数组之后降到30%，你说这链表是不是该退休了？
不过话你要是写算法题或者搞个LRU缓存，链表还是香的，毕竟手写简单。但工程上，我反正是能用数组就数组，能用vector就vector，链表留给面试官去考吧。