交错数组和二维数组有什么区别？

简化版

二维数组通常表示规则矩阵，行列大小固定；交错数组是“数组的数组”，每一行长度可以不同。规则矩阵适合图像、棋盘、矩阵计算；交错数组适合每行长度不一致的数据，但访问时要小心空行、行长度不同和缓存局部性。

例如 3 行 4 列矩阵可以看成规则二维数组：

3 x 4
row0: 4 elements
row1: 4 elements
row2: 4 elements

交错数组可以是：

row0: 2 elements
row1: 5 elements
row2: 1 element

面试要说明：很多语言里的 int[][] 实际是数组的数组，行对象可能不连续；真正连续的二维矩阵常按行主序或列主序展平存储。选择时看数据是否规则、是否需要高性能遍历、是否允许每行长度不同。

二维数组最常见用途是矩阵、棋盘、图像像素、动态规划表。它的直觉是每个位置都有行号和列号。

matrix[3][4]

(0,0) (0,1) (0,2) (0,3)
(1,0) (1,1) (1,2) (1,3)
(2,0) (2,1) (2,2) (2,3)

规则二维数组的特点是每一行列数一致，适合用 rows * cols 估算空间。

记忆钩子：二维数组像矩形表，交错数组像每行长短不同的表。

交错数组的每一行本身也是一个数组，因此每行长度可以不同。

jagged:
row0 -> [1, 2]
row1 -> [3, 4, 5, 6, 7]
row2 -> [8]

这种结构适合邻接表、分组结果、每个用户的不同数量标签等不规则数据。

如果强行用规则二维数组存这些数据，就会有大量空位。

max cols = 5
row0 wastes 3 slots
row1 wastes 0 slots
row2 wastes 4 slots

在 C 这类语言里，规则二维数组可以连续存储；而 Java 的 int[][] 是外层数组保存内层数组引用，行之间不一定连续。

outer -> row0 -> [1, 2, 3]
      -> row1 -> [4, 5, 6]
      -> row2 -> [7, 8, 9]

如果需要严格连续内存，可以用一维数组模拟二维：

index = row * cols + col

例如 rows=3, cols=4，位置 (2,1) 的一维下标是 2 * 4 + 1 = 9。

连续二维数组通常有行主序或列主序。行主序表示同一行的元素连续存储。

row-major:
a[0][0], a[0][1], a[0][2], a[1][0], ...

如果按行遍历，就更符合内存连续访问；如果按列跳着访问，缓存局部性会差一些。

按行: (0,0)->(0,1)->(0,2)->(0,3)
按列: (0,0)->(1,0)->(2,0)->...

矩阵计算、图像处理里，这类访问顺序差异会明显影响性能。

交错数组不能假设每行长度都一样。

for (int i = 0; i < a.length; i++) {
  for (int j = 0; j < a[i].length; j++) {
    // 访问 a[i][j]
  }
}

如果写成 j < a[0].length，遇到短行就可能越界，遇到长行又会漏数据。

还要小心某一行可能是 null，尤其在手动构造或部分初始化时。

面试里不要只说“一个规则一个不规则”，还要提内存布局和访问方式。

二维数组和交错数组按“规则矩形 vs 不规则行”来记。规则二维数组适合矩阵、棋盘和 DP 表，交错数组适合每行长度不同的数据。性能层面要看真实内存布局：连续矩阵可以用 row * cols + col 展平，按行遍历更 cache 友好；交错数组遍历必须按每一行自己的长度检查边界。