按索引访问数组元素：索引间隔大会否因硬件层面耗时更长？

这个问题问得非常到位，直接触及了CPU缓存的工作原理——这也是内存访问模式对性能影响巨大的核心原因。先给你明确结论：是的，索引间隔越大，通常访问耗时会更长，尤其是当间隔超过CPU缓存行的大小的时候。我们从硬件底层拆解你给出的两段代码差异：

1. CPU缓存的核心逻辑：预取与缓存行 #

CPU不会直接从主内存（RAM）读取数据——主存访问速度比CPU慢几十到上百倍。为了弥补这个速度差，CPU内置了多级缓存（L1、L2、L3，速度依次递减但容量递增）。

关键的一点是：CPU加载数据时，不是只加载单个元素，而是会加载一整块连续的内存，也就是缓存行（通常是64字节，不同架构可能有差异）。比如你访问arr[0]时，CPU会把arr[0]所在的整个64字节缓存行加载到L1缓存里。

2. 两段代码的执行差异 #

• 对于第一段代码：Console.WriteLine(arr[0]); Console.WriteLine(arr[1]);
  因为数组是连续存储的，arr[0]和arr[1]必然在同一个缓存行里。当你访问完arr[0]后，arr[1]已经在L1缓存中了，第二次访问几乎是“零等待”，耗时极短。

• 对于第二段代码：Console.WriteLine(arr[0]); Console.WriteLine(arr[1823]);
  假设数组元素是int类型（4字节），arr[0]和arr[1823]之间相隔了1823个元素，也就是1823*4=7292字节——这远远超过了64字节的缓存行大小。当你访问arr[0]时，加载的缓存行只包含arr[0]到arr[15]左右的元素，arr[1823]所在的内存块完全不在缓存里。这时候CPU会触发缓存未命中，不得不从主存加载arr[1823]所在的缓存行，这个过程的耗时是L1缓存访问的几十倍，所以整体执行时间会明显更长。

3. 特殊情况补充 #

当然也有例外：如果你的数组特别小，整个数组都能被装进L1缓存里（比如数组总大小远小于32KB），那即使访问arr[1823]也不会触发缓存未命中，这时候两段代码的耗时差异会非常小。但对于绝大多数实际场景中的数组（尤其是大数组），间隔大的索引访问确实会更慢。

内容的提问来源于stack exchange，提问作者user7127000