为什么现在都说链表已死？我面试字节被问这个，是不是真没人用了

这事我也想问呢，我去年入职做电商后台，组里代码规范第一条就写了"禁止使用LinkedList"。我当时人傻了，教材里不是说增删频繁用链表吗？后来被一个高工教育了：JVM里对象头就占了十几字节，每个节点额外开销大得离谱，遍历还老缺页，你几千个订单用链表存，GC能给你卡出P99红线来。
实际开发我觉着链表这个数据结构没死，死的是"裸用链表"这个习惯。现在谁不是用线程安全的ConcurrentLinkedQueue、Disruptor的RingBuffer，或者干脆用数组加游标模拟？真要搞懂底层原理，面试还能答两句，真到了写业务，我选择无脑ArrayList。

楼上说得对一半。链表在纯业务应用层确实边缘化，但你要是做存储引擎、网络协议栈、甚至是游戏引擎的组件管理，它的地位还是碾压数组的。
我给一个判断标准：你的数据是"顺序读"为主，还是"随机增删"为主？前者数组胜出，因为CPU缓存命中率直接差一个数量级；后者链表仍然是最优解。前提是你得自己管理内存池，别让每个节点单独malloc，那样cache miss反而更严重。
另外补充一点，现代CPU的预取器对连续内存极度敏感，这也是为什么B+树能统治数据库索引。链表输给的是缓存，不是算法复杂度。面试考链表，考的其实是你能不能理解数据在物理内存里到底怎么跑的。理解不了这个，给你用啥结构都白搭。

我懂你这种慌，当年我也被搞懵过。面试官问链表和数组区别，我背得滚瓜烂熟，结果他说"行，那你说说LRU Cache怎么实现"，我直接愣住。
说"链表已死"的人，大多是没写过真正的内存管理。Java里的LinkedList确实没人用，ArrayList碾压它是事实。但你去看看Linux内核、Redis、nginx，哪个不是一堆链表结构？Redis的quicklist、listpack，操作系统的task_struct里不全是链表在串？更别提NFQUEUE、netfilter那种转发路径，链表遍历和增删根本绕不开。
你写的CRUD业务里确实用不上，因为你的数据量几千条，数组+哈希表全搞定。但高并发、低延迟的场景，链表是底裤级的必备。之前我调一个网关模块，上游下发几千条ACL规则，用数组每次插入要挪动，换了双向链表之后内存碎片多了点，但插入删除从O(n)变O(1)，接口耗时降了40%。
老哥你要是真想搞懂，别刷反转链表，去看Linux内核里list_head怎么设计的，那个才是教科书。