二维数组 行遍历性能优于列遍历

首先我们先了解Cache（高速缓冲存储器）

CPU缓存（Cache Memory）是存在于主存与CPU之间的一级存储器， 由静态存储芯片(SRAM)组成，容量比较小但速度比主存高得多。

在缓存中的数据是内存中的一小部分，但这一小部分是短时间内CPU即将访问的。当CPU调用大量数据时，就可以避开内存直接从缓存中调用，从而加快读取速度，解决内存与CPU速度不匹配的问题。

Cache缓存机制

缓存机制的工作过程如下：

-当系统需要访问某个数据时，首先检查缓存中是否存在该数据。如果存在，系统直接从缓存中读取数据，从而避免了访问主存或硬盘的开销，提高了访问速度。

-如果缓存中不存在需要的数据，系统将从主存或硬盘中读取数据，并将其存储到缓存中。同时，系统也会根据缓存的容量和替换策略来决定是否将其他数据置换缓存，以腾出空间。

---

接着我们知道：二维数组的内存地址是连续的，当前行的尾与下一行的头相邻。

---

访问数组元素时，CPU不会每次只从内存中读取一个元素，而是读取一个区域的元素。

假设二维数组的大小为（10*10），访问第一个元素时，CPU也会读取它的相邻元素。因为这个数组比较小，CPU一次就可以把所有元素缓存，无论按行还是按列访问数组，CPU访问主存的数量都相同

but ☝️随着数组元素越来越多，CPU缓存一次只能读取数组不到一行的数据，所以按列访问元素时，每访问一个元素都要访问内存，速度会慢很多。