java二维数组int[][]行访问快、列访问慢，因每行独立分配导致列元素物理地址不连续；行优先遍历缓存命中率高，实测快6倍；一维展平+缓存对齐可显著提升性能。
Java 多维数组的访问性能差异，根源不在语法写法，而在于内存布局与 CPU 缓存如何配合。二维数组 int[][] 实际是“数组的数组”，每行独立分配在堆上，物理地址不连续——这直接决定了行访问快、列访问慢的本质原因。
二维数组真实内存结构：不是一块连续内存
Java 中的 int[][] matrix 并非像 C 语言那样分配一块连续内存块。它的结构是：
- 外层数组（
matrix）是一块连续内存，存储的是指向各行子数组的引用； - 每一行
matrix[i]是一个独立的int[]对象，在堆中随机位置分配； - 同一行内元素（如
matrix[2][0]到matrix[2][99]）地址连续，天然具备空间局部性； - 同一列不同行（如
matrix[0][5]、matrix[1][5]、matrix[2][5]）很可能分散在不同内存页甚至不同缓存行中。
行优先遍历为何更快：缓存行命中率决定速度
CPU 缓存以缓存行为单位（通常 64 字节）加载数据。当按行遍历时，连续读取的元素大概率落在同一缓存行内，一次加载可服务多次访问；而列遍历频繁触发跨缓存行甚至跨内存页访问，导致大量缓存未命中（cache miss）。
- 实测显示：对 10000×10000 的 int 矩阵做求和，行优先耗时约 12 ms，列优先高达 68 ms —— 慢了近 6 倍；
- 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)接口，隐藏索引细节。
缓存对齐补充技巧：让每行末尾不跨缓存行
即使使用一维展平，若逻辑列数 cols 不是 16 的倍数（int 占 4 字节，64 字节缓存行可存 16 个 int），则每行末尾元素会跨缓存行，浪费带宽。
- 例如
cols = 17：前 16 个 int 占满一行缓存，第 17 个被迫加载新缓存行，而前 16 个刚用完就被换出； - 解决办法：将实际分配长度设为
rows * ((cols + 15) & ~15)，即向上对齐到 16 的整数倍； - 访问时仍用
i * cols + j计算逻辑位置，仅在内存分配阶段预留填充空间。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
