二维数组用一维数组的方式表示

二维数组a[i][j]表示为一维数组：

• 行优先原则：a[i*M+j] i是行下标，M是一行的元素个数，j是列下标
• 列优先原则：a[i*M+j] i是列下标，M是一列的元素个数，j是行下标

扩展：

1、如何获取固定形状的二维数组的长和宽？

matrix[][]; // 假设已定义
int m = matrix.length; //矩阵的行长度
int n = matrix[0].length; //矩阵的宽长度

2、问题：若二维数组元素按行优先存储，则有以下两种方式访问数组，

        a. 按行访问数组，即一行一行访问数组

        b. 按列访问数组，即一列一列访问数组

那么请问a和b两种方式哪种访问的速度快？

先说答案，第一种。

原因分析：

先说说程序访问的局部性原理，包括时间局部性和空间局部性。

• 时间局部性是指在最近的未来要用到的信息，很可能是现在正在使用的信息，因为程序中存在循环。
• 空间局部性是指在最近的未来要用到的信息，很可能与现在正在使用的信息在存储空间上是邻近的，因为指令通常是顺序存放，顺序执行的，数据一般也是以向量、数组等形式聚集地存储在一起的。

了解了上面的原理，相信你应该也知道了答案。a之所以比b快的原因便是a的空间局部性比b好。（因为a的访问顺序与存放顺序是一致的，按行存储，按行访问）。从而导致执行的时间不同。数据越大，时间相差越明显，大家也可以自行编写代码运行一下！！

如果觉得有帮助可以点个赞支持一下呀。