Java二维数组行优先遍历更快，因其内存中同行列连续、具空间局部性；列优先则元素分散导致缓存未命中激增，实测慢4–8倍。
Java中二维数组的行列访问性能差异，核心不在语法，而在内存布局与CPU缓存如何配合——行优先遍历天然贴合缓存行，列优先则极易引发大量缓存未命中。
理解Java二维数组的真实内存结构
Java的int[][] matrix不是一块连续内存，而是“数组的数组”：外层数组存储的是指向各行子数组的引用，每行int[]在堆上独立分配。这意味着：
- 同一行内元素（如
matrix[i][0]到matrix[i][cols-1]）在内存中连续，具备空间局部性； - 同一列不同行（如
matrix[0][j]、matrix[1][j]）可能分散在堆的不同位置，访问时频繁跨页、跨缓存行； - 实测显示，对万级矩阵做列向求和，比行向求和慢4–8倍，主因就是L1/L2缓存miss率飙升。
优先采用行主序遍历模式
确保最内层循环变动的是列索引（右下标），让每次访存地址递增且连续：
- ✅ 推荐写法：
for (int i = 0; i - ❌ 避免写法：
for (int j = 0; j （尤其当<code>rows较大时） - 编译器（如JIT）对前者更易做边界检查消除、循环展开和向量化；后者即使手动优化也难绕过间接寻址开销。
用一维数组模拟替代，强制内存连续
若需高频数值计算（如矩阵乘、图像滤波），应放弃int[][]，改用单块一维数组+索引映射：
立即学习“Java免费学习笔记（深入）”；
- 声明：
int[] data = new int[rows * cols]; - 写入：
data[i * cols + j] = value; - 读取：
int val = data[i * cols + j]; - 优势：数据在堆上连续分配，JVM可更好预取，GC压力更小，缓存行利用率接近理论峰值；
- 配套建议：封装为
Matrix类，隐藏索引计算，对外仍提供get(i,j)/set(i,j,v)语义。
避免隐式对象膨胀干扰局部性
不要在密集计算路径中混入包装类或临时对象：
- 禁用
Integer[][]代替int[][]——每个元素都是堆上对象，指针跳转破坏所有局部性； - 避免在循环内创建
new Point(i, j)等短生命周期对象，会触发TLAB频繁分配与GC扫描； - 若需结构化访问，定义
@Contended或alignas-风格的紧凑struct类（通过VarHandle或Unsafe控制布局），防止字段挤在同一缓存行引发伪共享。
