java多维数组本质是“数组的数组”，外层数组存内层数组引用，各内层数组在堆中独立分配、物理不连续；支持不规则结构，访问需两次寻址。
多维数组不是“二维内存”，而是“数组套数组”
Java里没有真正意义上的二维数组，int[][] 实际是“一维引用数组”，每个元素存的是另一个一维数组的地址。外层数组在堆中分配一段连续空间，但里面装的全是 null 或对象引用；真正的数据分散在堆的不同位置，彼此不挨着。
例如：
-
int[][] mat = new int[3][];→ 堆中只建一个长度为 3 的引用数组，每个元素初始为 null -
mat[0] = new int[4];→ 单独申请 4 个 int 的连续块（16 字节） -
mat[1] = new int[2];→ 另起一块 2 个 int 的连续块（8 字节） -
mat[2] = new int[5];→ 再开一块 5 个 int 的连续块（20 字节）
这三块数据内存地址互不相关，可能相隔很远——这就是所谓“锯齿数组”（jagged array）能天然存在的根本原因。
访问一次 mat[i][j]，实际发生两次内存寻址
Java 多维数组访问不是一步到位。执行 mat[1][2] 时，JVM 必须：
- 先查外层数组 mat 的第 1 个槽位，取出其中存储的引用（即指向某
int[]对象的地址） - 再用这个引用去访问对应子数组，按一维方式计算偏移：
base + 2 × 4（假设 int 占 4 字节）
整个过程涉及两次对象头读取、两次边界检查（length 比较），开销明显高于 C 风格的单次线性计算。这也是为什么嵌套循环中把 行索引放外层（i 在外，j 在内）更符合 JVM 的引用局部性——减少外层数组重复定位。
与 C/C++ 连续二维数组的本质区别
C 语言的 int arr[3][4] 是一块 12 个 int 的连续内存，地址可直接算出：&arr[i][j] == base + (i * 4 + j) * 4。而 Java 的 int[][]：
- 外层数组本身是个对象：含对象头（mark word、klass pointer）、length 字段、数据区（3 个引用）
- 每个内层数组也是独立对象：各自有对象头、length、连续数据区
- 不存在跨行/跨维的物理连续性，也没有统一的 base 地址
所以 Java 多维数组无法用指针算术直接遍历，也不能像 C 那样用 memcpy 整体拷贝数据块——必须逐行复制或使用 System.arraycopy 分别处理。
三维及以上仍是引用嵌套，没有特殊优化
int[][][] cube 的结构可理解为：最外层数组元素是 int[][] 类型的引用；每个该引用又指向一个二维数组对象；该二维数组的每个元素又是 int[] 引用……层层解引用，深度与维度数一致。
这种设计带来两个关键影响：
-
灵活性高：每层都可动态创建、延迟初始化、长度不同（如
cube[0][1]可为 null，cube[2]可长度为 5） - 缓存不友好：CPU 预取难以命中下一级数组，频繁 GC 时易产生碎片，大数据量场景性能不如扁平化一维模拟
若需高性能密集计算，推荐用单维数组手动映射，如 data[i * cols * depth + j * depth + k]，避免引用跳转开销。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
