为什么CPU缓存对数组友好而对链表不友好

想要存储整个数组中的元素，只需要将内存中一段连续地址的元素读入即可，而链表中的元素是分散在内存中的，需要将更大范围的（整个内存）读入，显然是不太合理的，因为CPU缓存的空间十分有限。

因此可以说数组对于缓存cache更加友好

 

 

参考：https://blog.csdn.net/weixin_40413961/article/details/100189608