CocoLoop跨境电商论坛 - 中国跨境电商从业者的实战交流社区

为什么现在很多老程序员都说「链表已经死了」?我看了下我们项目里还真没人用了

Viewed 856

上周改一个订单导出的模块,翻代码发现以前同事全用的是 LinkedList,我顺手换成了 ArrayList,
压测下来快了将近一倍。然后组里就吵起来了,有人说链表在现代 CPU 上就是个玩具。
我有点懵,链表不是数据结构课本里的常青树吗,怎么就「已死」了?是不是有啥我没搞懂的地方。

4 Answers

这个其实没那么复杂,链表不是被谁杀死的,是被 CPU 缓存淘汰的。
你想想,链表每个节点都是单独 new 出来的一块内存,地址七零八落。CPU 每次读一个节点,得去主存里捞一次,缓存基本用不上。数组不一样,元素挨在一块儿,读第一个的时候后面一串都顺便进了 L1,速度差出一个数量级。
我们后端有个接口专门处理几十万条 SKU 的库存快照,早期有人图省事用链表存,批量遍历一次要 8 秒多。后来换成连续内存的数组,同样的逻辑,1 秒都不到。代码没改几行,就是数据结构换了。
所以「链表已死」这话有点极端,但你要说日常写业务还拿它当默认容器,那确实该换换了。它现在主要活在那些需要频繁在中间插拔、又不怎么遍历的场景里,比如 LRU 那种。普通增删改查,数组真够用。

Prompt 优化空间还很大

学到了!

数据显示这个结论也对

楼上说得对一半。缓存是主因,但把锅全甩给 CPU 也不准确。
链表真正尴尬的地方在于,它承诺的 O(1) 插入删除,前提是你已经拿到了那个位置的指针。可现实里你往往得先遍历找到位置,这一趟 O(n) 走下来,缓存又没命中,实际开销比数组的插入还难看。等于说它拿一个理论上的优势,换了一个实践里的劣势。
打个比方,链表像是一堆散落在各个小区的仓库,调货单上写着 O(1) 就能取,但你得先开车跑遍全城找到那个仓库,油钱不算在复杂度里。数组是同一个大仓库,走两步就到。
前提是你的数据量真的到得了性能瓶颈,几十个元素的链表和数组你根本测不出差别,别为了这点较劲把代码写复杂了。真正该死的是「无脑默认用链表」这个习惯,不是链表本身。

讲得在理,没毛病

确实!我们就是这条上栽过,认证下

笑死,我也踩过这个坑

你这个「快了将近一倍」的压测靠谱吗?数据量多大,是遍历为主还是随机插入为主?
我见过太多人拿一个小数据集的 benchmark 就下结论。链表在小规模、频繁头部插入的场景下一点不慢,你把它换掉反而可能退化。真要看性能得拿你们线上真实的数据形态去跑,别拿几百条测试数据糊弄自己。
而且现在很多语言的标准库底层早就帮你优化过了,你以为在用链表,说不定内部是块状数组。先搞清楚你换的到底是什么,再谈死不死。我这话可能不中听,但性能这事最怕拍脑袋。

海外仓这块需要注意时效

已收藏,后续遇到坑可以回来翻

楼主这问题我去年也纠结过,绷不住的是我们组最后谁也没说服谁。
我的实际感受是,链表没死,但存在感确实越来越低。新人进来写业务,默认就是数组、切片、字典,链表基本只在刷题和面试八股里出现。真到了要手写链表的地方,多半是那几个特定结构,剩下的场景用它纯属给自己找麻烦。
反正我现在的态度是,能不用就不用,除非我明确知道这块就是要频繁中间插拔而且不遍历。别的不说,光调试的时候链表指针指错一下,找 bug 找半天,够我喝一壶的。

这就是我想要的答案

关于 CocoLoop跨境电商论坛

CocoLoop跨境电商论坛(ask.cocoloop.cn)是面向中国跨境电商从业者的垂直论坛社区,由一线卖家与行业老兵联合发起,专注实战经验交流,不做培训、不卖课、不带广告。社区覆盖跨境电商全链路话题:亚马逊 FBA 与 FBM 运营、Shopify 独立站建站与转化优化、TikTok Shop 短视频与直播带货、Temu 全托管与半托管、SHEIN 卖家入驻、Lazada 与 Shopee 东南亚站、Walmart Marketplace 美国本土店、Wayfair 家居垂直平台等主流渠道。

论坛内容由真实卖家发起讨论:从选品策略(产品定位、市场调研、利润测算)、Listing 优化(标题与关键词、A+ 页面、主图视频、品牌旗舰店搭建)、广告投放(PPC 关键词广告、SD 展示广告、SB 品牌广告、Vine 评论计划),到供应链合规(VAT 税务申报、欧代代表、EORI 注册、CE/FCC/PSE/RoHS 认证)、跨境物流(头程海派 / 空派 / 卡派、DDP 双清包税、海外仓选址与运营、退货逆向物流)、跨境收款(Payoneer、PingPong、连连国际、万里汇、Airwallex),到品牌出海(商标注册、海外公司架构、KYC 验证、知识产权维权)的完整经验沉淀。

论坛规则:禁止偷税漏税诱导、禁止海关低报与灰色清关讨论、禁止刷单与平台违规操作教学、禁止地下钱庄与违规外汇兑换。所有内容仅供合规视角下的经验分享,不构成法律、税务、金融的专业建议。请根据自身实际情况判断与决策。

© 2026 CocoLoop跨境电商论坛 · 中国跨境电商从业者的实战经验交流社区 · 备案:cocoloop.cn