cpu的缓存机制:cpu从内存中读取数据的时候,会先把读取的数据加载到cpu的缓存中。而cpu每次从内存中读取数据并不是只读取那个特定要访问的地址,而是读取一个数据块(视情况而定一段连续的内存地址)并保存到cpu的缓存中,然后下次访问内存数据的时候就会先从cpu缓存开始查找,如果找到就不需要再从内存中取。这样就实现了比内存访问速度更快的机制,这同时也是cpu缓存存在的意义:为了弥补内存访问速度过慢与cpu执行速度快之间的差异而引入的。
数组与链表:对于数组来说,存储空间是连续的,所以在加载某个下标的时候可以把以后的几个下标元素也加载到cpu缓存中,这样执行速度会快于存储空间不连续的链表存储。