摘要：想要存储整个数组中的元素，只需要将内存中一段连续地址的元素读入即可，而链表中的元素是分散在内存中的，需要将更大范围的（整个内存）读入，显然是不太合理的，因为CPU缓存的空间十分有限。 因此可以说数组对于缓存cache更加友好 参考：https://blog.csdn.net/weixin_40413 阅读全文