Java：二维数组以列优先还是行优先顺序存储？

Question

在Java中，多维数组是以列优先还是行优先存储的？

Answer 1

两者都没有。我们有时可能会认为 Java 中的二维数组实际上是对数组的引用数组。它不是线性存储在内存中的。

Java 语言规范在简介中指出了这一点：

该语言支持数组数组，而不是多维数组。

这有几个含义。

• 数组的数组可以是jagged -- 成员数组可以有不同的长度。
• 外部数组的成员是引用，可以为空。
• 克隆外部数组是浅层的 - 成员数组在原始数组和克隆之间共享。

来自JLS, section 10.2, "Array Variables"：

数组类型的单个变量可能包含对不同长度数组的引用，因为数组的长度不是其类型的一部分。

来自JLS, section 10.7, "Array Members"：

多维数组的克隆是浅的，也就是说它只创建一个新数组。子数组是共享的。

Answer 2

在 Java 中，只有一维数组。

二维数组基本上只是一维数组的一维数组。

int[ ][ ] table;

table = new int[3][ ];

table[0] = new int[5];

table[1] = new int[5];

table[2] = new int[5];

Answer 3

Java 没有多维数组。它有数组数组。比如，

int[][]

...是int[] 的数组（当然int[] 是int 的数组）。

因此，Java 既不是列优先也不是行优先（但请参阅下面关于如何读取 a[2][3] 的注释），因为虽然给定数组的条目存储在连续的内存块中，但从属数组将这些条目指向是对完全独立的、不相关的内存块的对象引用。这也意味着 Java 的数组数组本质上是锯齿状：[0] 处的条目可能指的是 3 槽数组，[1] 处的条目可能指的是 4 槽数组，@ 987654328@ 可能根本不指代一个数组（它可能有null），也许[3] 指的是一个6 槽数组。

一张图片值 1k-24 个单词等等：

+−−−−−−−−−+ +−−−−>|整数[] | +−−−−−−−−−−−−+ | +−−−−−−−−−+ |整数[][] | | | 0：整数 | +−−−−−−−−−−−−+ | | 1：整数 | | 0: int[] |−−−−−−+ | 2：整数 | | 1: int[] |−−−−−−+ +−−−−−−−−−+ | 2：空| | | 3: int[] |−−+ | +−−−−−−−−−+ +−−−−−−−−−−−−+ | +−−−−>|整数[] | | +−−−−−−−−−+ | | 0：整数 | | | 1：整数 | | | 2：整数 | | | 3：整数 | | +−−−−−−−−−+ | | +−−−−−−−−−+ +−−−−−−−−−−|整数[] | +−−−−−−−−−+ | 0：整数 | | 1：整数 | | 2：整数 | | 3：整数 | | 4：整数 | | 5：整数 | +−−−−−−−−−+

一旦你知道了，你就知道（比如说）a[2][3] 的意思是“获取a 的索引2 处的条目引用的数组，然后获取该从属数组的索引3 引用的条目。”我认为它与行优先顺序非常相似，但并不完全相同。