Java二维数组是“数组的数组”，外层存引用、内层存数据，导致内存不连续且易浪费；稀疏场景下推荐稀疏数组、HashMap或一维模拟等优化策略。
Java 二维数组不是一块连续的二维内存块，而是“数组的数组”——外层数组存引用，内层数组存真实数据。这种结构直接影响存储空间和内存利用率，尤其在稀疏场景下容易浪费大量堆空间。
内存布局：栈与堆分工明确
声明 int[][] arr = new int[5][10]; 时：
- 栈中只存一个变量
arr，它保存的是外层数组对象的地址（如0x7a8b） - 堆中先分配一个长度为 5 的
int[]引用数组（每个元素初始为null） - 再为每一行分别分配长度为 10 的
int数组，每行内部连续，但行与行之间不连续 - 共占用约
5 × (8字节引用 + 10×4字节int) ≈ 240字节（不含对象头等JVM开销）
内存浪费典型场景：大量零值或空行
比如棋盘类应用：int[15][15] 存围棋状态，实际落子不到 200 个，却分配了 225 个 int（900 字节），其中多数为默认值 0。
- 若仅 5% 元素非零，95% 空间被闲置
- 锯齿数组（如
new int[100][]后只初始化前 10 行）可缓解，但未初始化的行仍占外层引用空间 - 对象型二维数组（如
Integer[][]）更严重：每个null或包装对象都额外引入对象头、对齐填充等开销
提升利用率的三种实战策略
根据数据密度灵活选型，不硬套 int[][]：
立即学习“Java免费学习笔记（深入）”；
-
稀疏矩阵 → 稀疏数组：用三元组
[行, 列, 值]存非零项。11×11 棋盘仅 3 个棋子时，int[4][3]（首行存维度+计数）比原数组节省约 90% 空间 - 动态稀疏 → HashMap<Pair<Int,Int>, T>：适合随机访问、插入频繁、行列跨度大（如超大地图坐标标记），避免预分配整块内存
-
紧凑存储 → 一维数组模拟：对规则矩形数据，用
data[row * cols + col]替代matrix[row][col]，减少指针间接寻址，缓存友好，JVM 更易优化
验证与调优建议
别只看代码行数，要观察真实内存行为：
- 用
Arrays.deepToString()快速检查初始化结果，避免误判空值 - 借助 VisualVM 或 JConsole 查看堆中对象数量与大小，对比
int[][]与ArrayList<List<Integer>>的实例数差异 - 对高频遍历场景，优先保证行内局部性：按行遍历（
i外层、j内层），避免跨行跳转导致缓存失效
