CPU缓存机制:CPU从内存中读取数据时会把该内存地址后面的一部分数据也缓存进去。
因为CPU中的读取速度是比内存要快很多的。所以我们把一些数据通过CPU缓存能够显著提升性能。
数组在内存中是占据连续的内存空间的,CPU在访问数组数据的时先从CPU缓存的数组中查找,找不到再从内存中复制,而链表在内存中是以不连续的碎片的方式存储的。CPU并不能把后续的链表数据缓存起来,自然也没有性能的提升了。
CPU缓存的意义:弥补内存访问速度过慢和CPU执行速度过快的差异。
CPU缓存机制:CPU从内存中读取数据时会把该内存地址后面的一部分数据也缓存进去。
因为CPU中的读取速度是比内存要快很多的。所以我们把一些数据通过CPU缓存能够显著提升性能。
数组在内存中是占据连续的内存空间的,CPU在访问数组数据的时先从CPU缓存的数组中查找,找不到再从内存中复制,而链表在内存中是以不连续的碎片的方式存储的。CPU并不能把后续的链表数据缓存起来,自然也没有性能的提升了。
CPU缓存的意义:弥补内存访问速度过慢和CPU执行速度过快的差异。