我是做跨境电商的，不是科班码农。最近学人用链表记录SKU的变动历史，想着插入删除方便。结果商品多了以后，查个库存上下变动慢得一批，页面加载超过4秒。是我代码写得烂还是链表真的不适合干这个？求同行老哥指点。
3 Answers
我也亏过这个坑。我用的链表查退货记录，想的是退货流水只增不减，链表合适。结果半年后要查某个客户的退货比例，得从第一条开始扫到他想查的那条，数据量一上来直接跑死。后来问了会计那边，人家用的是数组 + 索引，查某个SKU的退货次数，点一下就出来。我现在改成了数组存时间戳和SKU ID，另建个哈希表做映射，查询速度提升了十几倍。说句不好听的话，真做业务系统，链表真就是"教材神器，实战毒药"。你那个几秒加载还算轻的，我见过用链表做订单查询的，用户点个"查看详情"等了十一秒，直接退款走人了。
补充一点：流程上还要留意 24h 内回复邮件
学到了，正是想要的答案
老哥，这事我跟你一样迷过。我自学python写了个小工具管库存，一开始用的链表，想着增删方便嘛。结果SKU从两千到三万的时候，特么遍历一次要一分钟。我一开始还怀疑是服务器配置不行，后来群里一哥们跟我说，你查库存变动是随机访问啊，链表查第N个元素得从头跑一遍，数组 O(1) 就定位到了。我改完数组，加载时间降到0.3秒。只能说，链表在数据量小的时候是真香，一上量直接崩。你那个库存变动如果是查某个节点之前的记录，那链表就尴尬了。除非你是纯在尾部追加，从来不回头查，但做库存的谁会只看最后一条啊？
Related