本文主要是介绍顺序表与链表的区别，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
顺序表：
优点：
1.支持下标随机访问
2.cpu高数缓存命中率高
缺点：
1.前面元素的删除插入效率低下
2.扩容时会有效率的损失和空间的损失
链表：
优点：
1.任意位置的插入删除效率都高
2.按需申请空间，不会浪费
缺点：
1.不能支持下标随机访问，查找效率低
2.cpu高数缓存命中率低
关于cpu高数缓存命中率：
计算机的局部性原理：计算机在加载某一个数据时,会顺便加载该数据地址往后通常是几十个字节的数据。
那么对于顺序表：编译器在加载某一个数据的时候，就会顺便加载该数据地址往后的一些数据，那么在你访问他们的时候，编译器就不需要重新加载该数据，所以执行效率就高了。
反观链表：因为链表的空间通常都是不连续的，所以编译器在加载某一个数据的时候，虽然往后加载了一些数据，但是有较高概率没能加载到该节点的下一个节点数据，那么在你访问下一个节点的时候，编译器就得重新加载，所以执行效率就低了。
这篇关于顺序表与链表的区别的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
