之前看几个技术贴，说现代计算机体系里链表已经没啥用了，缓存不友好、内存碎片化严重。我平时做数据清洗和选品分析，用 Python 的多，链表基本没碰过，但这事听着挺颠覆的，想问问真做底层的大佬怎么看？我这行以后是不是基本不用学了？
4 Answers
老哥，这事儿没那么复杂。
你写代码处理几十万条数据，链表那内存跳来跳去，CPU 都他妈想骂娘。我做亚马逊库存系统那会儿，组里有个哥们非要用链表存订单变更队列，结果延迟高得一批，改成数组+环形缓冲区，直接降了一半。6 不 6？不 6，就他妈现实。
但你要说绝对不用，也不对。嵌入式开发、内核驱动这些地方，链表还是爹，因为内存不够你开大数组。咱跨境业务，吞吐量大、数据密集，提链表就是自讨苦吃。你学的时候知道这回事就行，别真信“已死”，也别头铁去用。
你这个数据靠谱吗？我翻了几篇技术博客，说链表在 LMAX Disruptor 这类高性能框架里还是核心结构，怎么就“已死”了？
我工作做实时广告竞价系统，每秒处理上万次出价请求，链表在维护过期时间轮上比数组强几倍。跨境业务里，如果你们做实时报价推送，链表依然有位置。别被“缓存不友好”这单一维度带偏了，场景决定一切。
数据维度可以再加一个对比
我也想问一下后续怎么跟进
楼主，这标题就绷不住。说链表已死的人，九成是写 CRUD 的，没见过 C 语言里操作系统调度器怎么玩的。
我做跨境支付系统，交易日志那玩意儿每秒写几万条，用数组扩容一下拷贝得你破防，链表插入直接 O(1)，爽得一批。但你要做选品分析、价格预测，用数组一把梭就完事了，链表在你这层确实是“已死”，因为它不解决具体业务问题。
别听网上营销号瞎吹，数据结构都有适用场景。你一个搞数据分析的，把 Python 列表和字典用明白了就nb了，链表这茬儿留给写内核的兄弟们头疼。
我懂你这种慌。当初看这个说法我也懵了一下，毕竟大学数据结构第一课就是链表，老师还吹得天花乱坠的。
但说“已死”确实夸张了。我工作前三年在搞后端优化，后来转跨境做供应链系统，链表这玩意儿日常确实用得少，比如你写个选品池排序、做个订单聚合，更习惯用数组或 Python 的列表。但你要说完全没用，个前提：在内存访问模式上，数组的局部性优势太大了，现代 CPU 有三级缓存，预取机制对连续内存遍历友好得一批。链表每个节点跳来跳去，缓存命中率低，跑大数据量就是灾难。
我那会儿优化过一个实时库存计算模块，原来用链表存变更日志，每次遍历十万条要一百多毫秒，改成数组加向量化直接压缩到三十毫秒。但后来做日志回滚这种需要频繁插入的场景，链表又确实比数组省拷贝成本。所以不是“已死”，是“用得少但有特定价值”。
你搞数据分析更不用焦虑，Python 底层实现早把链表抽象掉了，你根本不需要手写。学它的核心是理解指针和动态分配，不是死磕实现。
