链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
华为最近又开始招人了，华为最近怎么了呢？程序中的堆和栈大小是动态变化的，还是相对固定的？
学习编程的过程中可能会走哪些弯路，有哪些经验可以参考？
为什么中国出了这么多厉害的互联网公司，但没有自己设计过编程语言？
当你学会了什么之后感觉自己的编程算是入门了?
语法糖dsl之类是否破坏代码风格？
如果要给编程语言加上一种可用于计量运算的基本数字类型，你觉得该怎么设计这种计量类型，以及修改语言本身？
IT 工程师被叫「码农」时是否会不舒服？
算法书如何选择？
你们老家的人是怎么看待程序员这个职业的？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
不懂就问：Linux、安卓和鸿蒙到底是什么关系？一程序员工资2万，交给老婆一万五，老婆说都不给她和孩子买东西，制造惊喜，感到很生气，大家怎么看？
中外程序员工资差异很大吗？如果是，为什么?
程序员都是怎么缓解找不到bug狂躁的心情？
如果编程语言变成高考科目会怎样？
如何用一句（段）代码表现孤独？
知乎用户 @萧井陌 写代码什么水平？
汉语编程只需要学习几十个汉字就可以编程了，外国人为什么不能汉语编程呢?
用惯了 C# 之后再也不想用别的语言了，正常吗？
没学过编程，对学数据结构与算法影响大吗？
C# 这么优秀的语言，现在到底出了什么问题？
如何解读支付宝利用区块链做到了跨境汇款秒到账？
Java的语法规则是怎么传播开来的？（如若回答，请看完补充说明）？
C# 的匿名类型为什么要限制属性为只读呢？
身为程序员碰到最奇葩的需求是怎样的？
为什么java中声明多用Map，List而不是具体实现类型？
大一学生，刚开始学习编程，但感觉自己并没有天赋怎么办？
不写代码只解bug，有前途吗？
在宿舍写代码总被一个室友认为在装逼，该怎么办？
维护一个烂系统是怎么样的一种体验？
面向对象程序设计比传统的面向过程程序设计更有什么好处？
你遇到过哪些奇葩的变量名？
如何减少代码中的if else或者找到代替的方式？
为什么现在招聘C++程序员这么难？
国外发达国家码农是真混得好么?
程序员都是怎么缓解找不到bug狂躁的心情？
2019 年了，C# 发展得怎么样了？
用晶体管自制一个加法器，需要什么元件，该怎么做？
对程序员来说，你认为最键盘上没用的几个键是哪几个？
多用组合少用继承中，接口继承算不算一种组合？