数组与链表之于cpu缓存

cpu的缓存机制：cpu从内存中读取数据的时候，会先把读取的数据加载到cpu的缓存中。而cpu每次从内存中读取数据并不是只读取那个特定要访问的地址，而是读取一个数据块（视情况而定一段连续的内存地址）并保存到cpu的缓存中，然后下次访问内存数据的时候就会先从cpu缓存开始查找，如果找到就不需要再从内存中取。这样就实现了比内存访问速度更快的机制，这同时也是cpu缓存存在的意义：为了弥补内存访问速度过慢与cpu执行速度快之间的差异而引入的。

数组与链表：对于数组来说，存储空间是连续的，所以在加载某个下标的时候可以把以后的几个下标元素也加载到cpu缓存中，这样执行速度会快于存储空间不连续的链表存储。

参考：https://blog.csdn.net/islandww/article/details/72511737