Java二维数组int[][]内存不连续导致列访问缓存命中率低，行主序遍历和一维展平可提升性能；需对齐缓存行、禁用包装类型、避免循环内创建临时对象。
内存布局是性能瓶颈的根源
Java 的 int[][] 不是一块连续内存，而是“数组的数组”：外层数组存的是指向各行的引用，每行 int[] 在堆上独立分配。这意味着：
- 同一行内元素（如
matrix[i][0]到matrix[i][cols-1]）地址连续，CPU 缓存行能一次加载多个元素，空间局部性好； - 同一列不同行（如
matrix[0][j]、matrix[1][j]）很可能落在堆中完全无关的位置，每次访问都可能触发缓存未命中，甚至跨内存页； - 实测显示，对 10,000×10,000 矩阵做列求和，比等价行求和慢 4–8 倍，主因是 L1/L2 缓存 miss 率飙升。
必须坚持行主序遍历
最简单也最有效的调优，就是让最内层循环变动列索引（即右下标），保证访存地址递增且连续：
-
✅ 正确写法：
for (int i = 0; i < rows; i++) { for (int j = 0; j < cols; j++) { sum += matrix[i][j]; } } -
❌ 避免写法：
for (int j = 0; j < cols; j++) { for (int i = 0; i < rows; i++) { sum += matrix[i][j]; } }（尤其当rows较大时） - JIT 编译器对前者更容易做边界检查消除、循环展开和向量化；后者即使手动重排，也绕不开多级指针跳转带来的间接寻址开销。
高频计算场景务必用一维展平
若涉及矩阵乘、图像滤波、数值模拟等密集计算，应主动放弃 int[][]，改用单块一维数组 + 索引映射：
- 声明：
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)接口，隐藏索引细节。
补充关键细节提升缓存效率
仅展平还不够，还需配合以下实践才能逼近硬件极限：
立即学习“Java免费学习笔记（深入）”；
-
按缓存行对齐补零：设
int占 4 字节，标准缓存行为 64 字节 → 每行最多容纳 16 个int。若逻辑列数cols = 17，则末尾元素必跨缓存行。应使用paddedCols = ((cols + 15) / 16) * 16分配，并只在前cols列参与计算； -
禁用包装类型：绝不用
Integer[][]替代int[][]——每个元素都是堆对象，指针跳转彻底破坏局部性； -
避免循环内临时对象：不在热点路径创建
new Point(i, j)等短命对象，防止 TLAB 频繁分配与 GC 扫描干扰缓存热度。
