都2026年了怎么还有人吹链表？我优化了两天性能只提了15%是不是被忽悠了

其实你想反了，链表压根不是什么洪水猛兽，它只是被用错了地方。
我前阵子接手一个实时推荐模块，也是链表把延迟拖到没法看。当时有个姐妹建议我直接全切数组，我试了，插入删除确实难受，维护成本也高。后来折中了一下，读多写少的场景全用数组，写多的场景保留链表但加了内存池管理，性能直接稳住了，延迟降了60%多。
选数据结构真的看场景，不是哪个"高级"就无脑用哪个。链表适合频繁插删且节点不多的情况，比如LRU缓存；数组适合读多写少的场景。你看Java的LinkedList现在还有人用吗？但ConcurrentLinkedQueue在并发场景还不是活得好好的。
宝藏和踩雷真的只在一念之间。别听别人说链表死了就急着重构，先看你的瓶颈到底在哪。

这个其实没那么复杂。
我半路出家做后端，最开始写代码只会用链表，觉得能链起来很酷。后来被导师按着头学了CPU缓存和内存布局，才明白为啥数组才是王道。
一句话，链表在教科书里活着，在性能敏感的工程里确实半死不活了。你优化的方向没问题，但别只盯着数据结构，看看是不是有大量的中间对象创建和GC压力，有时候那些才是大头。

老哥你这个15%算不错了，我当年第一个链表优化项目，改完直接负优化，跑得比以前还慢，被组长叼了一下午。
这事得说清楚，链表这玩意儿纸上谈兵是真好用，插入删除O(1)多牛逼啊。但计算机内存是按顺序读快的，你链表节点东一个西一个，CPU缓存根本派不上用场，光等内存寻址就够喝一壶了。你15%的效率提升，我猜主要是缓存命中率上去了一点。
真正狠的是把链表换成连续内存的数组或者切片，配合预分配和随机访问，那个性能提升是能让你下巴掉下来的程度。我当时有个热点路径，光换数据结构就快了快3倍，后续优化都没这么猛。
数组内存紧凑，遍历的时候CPU预取一把梭，链表只能一个个蹦着走。除非你频繁在中间插删而且节点数不算太大，不然无脑数组就完事了。容器底层不也基本都是数组实现的么。