Java二维数组按列遍历与按行遍历效率是否一致？

答案是肯定的——两种遍历方式的耗时差异可能大到超出你的预期，核心原因在于Java二维数组的内存布局和CPU的缓存机制。

先搞懂Java二维数组的本质 #

Java里根本没有所谓的「真正二维数组」，它本质上是数组的数组：外层是一个一维数组，数组里的每个元素又是一个独立的一维数组（对应二维数组的每一行）。这些行数组在内存中是各自连续分配的，但行与行之间的内存地址可能完全不连续——甚至可能相差很远。

缓存局部性才是关键 #

CPU的高速缓存是程序性能的核心影响因素之一：它会把内存中连续的一块数据加载到缓存里，后续访问相邻内存地址时，直接从缓存读取的速度比从主存快好几个数量级。

• 按行遍历：访问arr[i][j]之后，下一个要访问的arr[i][j+1]属于同一个行数组，内存地址是连续的，缓存命中率超高，遍历速度飞快。
• 按列遍历：访问完arr[i][j]后，下一个要访问的arr[i+1][j]属于另一个行数组，内存地址和上一个元素可能完全不挨着，缓存根本没加载这块数据，每次都得从主存重新读取，速度自然慢得离谱。

用代码验证差异 #

你可以跑一段简单的测试代码直观感受这个差距（比如创建一个10000x10000的int数组）：

public class TraversalTest {
    public static void main(String[] args) {
        int rows = 10000;
        int cols = 10000;
        int[][] arr = new int[rows][cols];

        // 按行遍历
        long start = System.currentTimeMillis();
        for (int i = 0; i < rows; i++) {
            for (int j = 0; j < cols; j++) {
                arr[i][j] = i + j;
            }
        }
        System.out.println("按行遍历耗时: " + (System.currentTimeMillis() - start) + "ms");

        // 按列遍历
        start = System.currentTimeMillis();
        for (int j = 0; j < cols; j++) {
            for (int i = 0; i < rows; i++) {
                arr[i][j] = i + j;
            }
        }
        System.out.println("按列遍历耗时: " + (System.currentTimeMillis() - start) + "ms");
    }
}

运行后你会发现：按行遍历可能只需要几十毫秒，而按列遍历可能要几百甚至上千毫秒——差异非常显著。

额外补充 #

不管是基本类型数组还是引用类型数组，这个规律都成立，因为核心是内存访问的连续性，和数组存储的具体内容无关。

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