都说现在写业务代码没人用链表了，真的假的？我寻思HashMap底层不也是链表吗

楼上说得对一半。链表没死，但确实退居二线了。
家人们记住一个核心就行：CPU缓存决定一切。数组遍历是顺序读，硬件预取器能猜到你下一步要访问哪，提前加载到L2，链表那随机跳转直接让预取失效。这就是为什么同样是O(n)遍历，数组能比链表快五到十倍。
但为什么底层还在用？因为有些场景要频繁插入删除，数组要搬元素，链表改个指针就行。Redis的quicklist就是链表和数组的混合体，既照顾了缓存又保住了插入删除效率。所以不是谁替代谁，是看场景。
真的会谢，我之前面阿里被问到这个，答了五分钟没说清楚，面试官看我一眼我就知道凉了。

说个我自己经历的事。2023年的时候给一个推荐系统写召回层，初始版本用链表存候选集，线上延迟P99大概180毫秒。后来架构评审被一个老工程师点名，说你把这个改成数组，顺带把内存池优化一下。改完上线，P99直接掉到95毫秒。
那次之后我就明白一个道理，不是链表死了，是通用场景下它的劣势被放大了。现代CPU的缓存和分支预测对线性结构太友好了，任何让指令流乱跳的数据结构都在跟硬件作对。但真正的底层系统，比如内核、网络协议栈、文件系统，链表依旧活得很好，因为那里对内存分配的灵活性要求极高，数组反而尴尬。
所以这问题本质是"应用层已死，底层永存"。你要是写CRUD业务，确实一辈子用不上；你要是搞基础设施，天天在和它打交道。

这事我也想问很久了。姐妹们有没有这种感觉，就是刷八股文的时候链表必考，反转链表、快慢指针天天练，结果到了公司发现同事写代码全程ArrayList，链表除了看源码根本碰不到。
我去年看一个开源项目的提交记录，人家专门把链表重构成了数组加索引，理由是"cache-friendly"，当时我就觉得有点魔幻。不过后来自己写了个小工具，存了一百万个对象频繁遍历，数组确实比链表快好几倍，才知道网上说的缓存不友好是真实存在的，不是骗人的。
但踩雷的是，有些场景链表还是香的，比如消息队列中间件内部，频繁头尾操作，用数组反而要搬移数据。反正就是别一刀切吧。

楼主这个疑惑我太懂了。我大概也是工作第三年的时候，接手一个数据处理模块优化，那模块处理一批数据要跑十几秒，我去看代码发现核心数据结构用的链表，心想这不科学啊，链表插入删除都是O(1)怎么会慢。结果折腾两天，把该缓存缓存、该批量批量，性能就提升百分之十五。我当时就绷不住了，头发掉一把。
后来才想明白，链表那个O(1)是理论上的，现代CPU有缓存行这玩意儿，数组遍历是顺序预取，链表节点东一个西一个，每次访问都是缓存miss，那延迟根本不是算法复杂度能体现的。但是你说彻底死了也不至于，像Linux内核里大量用链表，Redis也还在用，只是应用层业务代码确实很少人敢用了。