行访问快、列访问慢是由jvm堆分配机制和cpu缓存特性共同决定的硬约束；java二维数组实际是对象数组指向分散的子数组，行内元素连续而列内地址跳跃，导致列访问缓存未命中率激增。
Java 二维数组的访问性能差异，核心不在代码写法本身，而在于内存布局与CPU缓存如何协同工作。行访问快、列访问慢，不是“习惯问题”，而是由JVM堆分配机制和硬件缓存特性共同决定的硬约束。
二维数组真实内存结构：不是一块连续区域
Java 的 int[][] matrix = new int[rows][cols] 并非像C语言那样分配一块连续内存。它实际创建的是一个长度为 rows 的对象数组（Object[]），每个元素指向一个独立分配的 int[] 子数组。这些子数组在堆中可能分散在不同内存页上。
- 同一行内（如
matrix[i][0]到matrix[i][cols-1]）元素在内存中连续，天然具备空间局部性； - 同一列内（如
matrix[0][j]、matrix[1][j]）对应不同子数组，地址跳跃跨度大，极易跨缓存行甚至跨内存页； - 实测显示：对 5000×5000 的矩阵做列求和，比等价行求和慢 5–7 倍，L1 缓存未命中率上升超 400%。
行优先遍历：最简单也最有效的优化
确保最内层循环变动列索引，让每次内存访问地址递增且连续：
- ✅ 正确模式：
for (int i = 0; i - ❌ 低效模式：
for (int j = 0; j - 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)接口，隐藏索引计算细节。
避免隐式对象开销破坏局部性
在性能关键路径中，任何额外的对象引用或包装都会放大缓存缺陷：
- 禁用
Integer[][]替代int[][]——每个Integer是堆上独立对象，指针跳转彻底瓦解局部性； - 不在循环内创建
new Point(i, j)等临时对象，防止 TLAB 频繁分配与 GC 扫描干扰 CPU 流水线； - 若需结构化访问，定义紧凑字段布局的类（如用
VarHandle控制偏移），避免伪共享。
不复杂但容易忽略：真正影响性能的，往往不是算法逻辑，而是数据怎么躺在内存里、CPU 怎么拿到它。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
