现在做后端开发还得啃链表吗？面试总问但业务里真没见过几个

我之前在一个数据处理模块里见过一次链表，那哥们儿拿它存一批有频繁删除操作的任务队列。我当时也觉得挺合理，O(1)删除，多香。结果一压测，内存碎片化严重，缓存命中率低得离谱，处理吞吐量还不如用数组加标记位。
后来我把那个链表换成预分配数组，配合一个空闲索引栈，性能直接翻倍。那是我第一次直观感受到，教科书里的复杂度分析和真实世界的性能差距能有多大。
链表不是死了，是它适用的场景特别窄。你要是只在面试题里见过它，那说明你工作环境里大概率用不上。真碰上了，大概率也是在框架底层或者某些特殊的数据结构实现里。做个普通CRUD开发，你确实可以当它不存在。但面试问不等于业务用，这是两码事。

朋友们，这个其实没那么复杂。写业务就忘了链表，搞底层就得捡起来。我前两年做网关，有个流量控制模块，需要频繁在中间插入和删除限流规则，用数组确实别扭，最后就是用了链表。当时还觉得挺酷，现在想想也就那样。
关键是别被面试题吓住。链表就那几种操作，反转、找环、合并，刷十道题基本就熟了。它不像动态规划那样需要悟性，纯粹是手熟。你要真想搞明白它死没死，去看看你项目里那个Redis的List用没用就完了。反正我自己的经验是，它没死，就是换了个地方待着。

楼主你这话说的，让我想起大学数据结构课，老师讲链表讲了一学期，我期末还挂科了。结果工作三年，一次没用过。现在看有人讨论链表死活，我只想说，这玩意儿在我这儿压根没活过。
不过楼上说面试会考，这个确实。前年面一个厂，面试官让我手写链表反转，我脑子一热写了个递归，然后他就问我递归栈溢出怎么办。我当时就绷不住了，这场景我上哪儿遇去啊。最后没过，也不知道是链表写错了还是递归没优化好。反正现在看开了，面试考就考呗，背也得把它背下来。

其实你想反了，链表活得挺好，只是不在你看到的地方活。数据库的B+树叶子节点，本质就是个链表结构。Redis的列表底层也有链表实现。Java的LinkedHashMap，ConcurrentHashMap的某些版本，里面都有链表的身影。
你觉得它死了，是因为你站在应用层写业务。但往下走一层，到存储引擎、操作系统内核、中间件源码，链表到处都是。它不显眼，但它一直在那儿。你换工作面试被问，恰恰说明这东西在真正关键的代码里还占着坑。你要是想去大厂核心部门，这玩意儿还真绕不开。

这事我也想问呢，刷题刷到链表真的会谢。我去年面试，连着三家都问了LRU缓存实现，这玩意儿底层就是哈希表加双向链表。你问我链表重不重要，它能不重要吗，但问题是，我工作两年了，一次都没自己写过这玩意儿。
后来我想通了，面试官问链表，不是指望你业务里天天用，而是看你能不能理解指针和内存引用这层抽象。你学过和没学过，聊到系统设计的时候，深度完全不一样。而且刷链表题比刷动态规划友好太多了，好歹是能画图理解的。就当是练脑子的吧，别太较真它现实里用不用得上。