我搞三年电商后端了，最近看讨论链表已死，但我公司系统好几个核心模块还用的链表，感觉插入删除确实快。到底咋回事？是不是祖传代码该重构了？
3 Answers
楼上说得对一半。链表已死说的是常规业务，但在嵌入式设备、某些硬件驱动、还有像Epoll的内核事件管理里，链表还是活得好好的。你要是做个带货直播的连麦管理，用双向链表处理在线观众退入，代码简洁还不费脑。我2024年在IoT部门干过，MCU只有32K RAM，用动态数组内存碎片吓死人，链表反而稳定。所以看场景，别一刀切。
说个我团队的case。2023年底我们重构一个库存扣减服务，老代码用了跳表加链表做SKU优先级队列。我接手时觉得这设计有想法，可跑压力测试，单机每秒只能扛2000笔扣减，峰值时经常超时。后来参考阿里的Tair，改成了一段连续内存的环形缓冲区 + 位图标记，并发直接破万了。链表在跨平台的IO复用场景还行，但在CPU密集逻辑里真是拖后腿，尤其是2025年后的场景，延迟敏感度越来越苛刻。
新手表示学到了！
我也亏过。2024年我负责一个订单追踪模块，用了自实现的双向链表做待处理队列，当时觉得上万个订单临时插入删除快得一批。结果呢？到了大促日，并发上来了，CPU直接顶到90%，丢单三次。查了三天，发现链表对CPU缓存极度不友好，频繁的指针跳跃就是踩缓存断层，还不如vector
