随笔分类 - 数据结构

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

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

posted @ 2023-02-01 14:40 Yohoc 阅读(43) 评论(0) 推荐(0) 编辑