a[i][j]和a[j][i]有什么区别

两段代码功能完全一样，究竟有何区别？两者性能会有数十倍或者数百倍之差。

有些同学看到这里，直接祭出IDE，运行试了一下，发现第一段代码的性能最优，所以很快地得出了a[i][j]最优的结论。不过也会有同学会运行出第二段代码性能更优的结果，即a[j][i]最优。这到底是怎么回事呢？

从语言本身看，这个问题的要点在于语言怎样实现矩阵 arr[M][N] 的存放。有两种最基本的存放方式：一种是第1下标优先存放；另一种是第2下标优先存放。也就是一般所说的行优先（Row-major）和列优先（Column-major）。

举个例子，对于下面的数组：

可以有两种存储方式：左为列优先，右为行优先。

行优先存储，顾名思义，就是一行的数据存放在一起，然后逐行存放。列优先存储，就是每一列的数据是存储在一起的，一列一列地存放在内存中。这两种存储方法，对于编写遍历二维矩阵的循环语句，还是有一定影响的。比如，如果是按行优先存储的，那么在遍历时，一行一行的读取数据，肯定比一列一列地读取整个数组，要方便许多（前者连续访问内存，有利于CPU高速缓存，后者不联系访问内存，会引起频繁更新高速缓存）。

行优先（Row-major）或者列优先（Column-major）没有好坏，但其直接涉及到对内存中数据的最佳存储访问方式。因为在内存使用上，程序访问的内存地址之间连续性越好，程序的访问效率就越高；相应地，程序访问的内存地址之间连续性越差。所以，我们应该尽量在行优先机制的编译器，

 

行优先的数据存储方式

C/C++、Objective-C（for C-style arrays）、Pascal等等上；在列优先机制的编译器，

列优先的数据存储方式

Fortune、Matlab、R等等上

 

Java语言，不属于行优先或是列优先

 

Iliffe向量。利用Iliffe向量实现OLAP产品全息的稀疏多维阵列。

Java、Python(多维列表)、Ruby、Visual Basic . net、Perl、PHP、JavaScript、Objective-C(当使用NSArray时，不是一个Row-magor C-Style的数组)、Swift和Atlas Autocode等语言中的多维数组被实现为

 

密集数组存储的一个典型替代方案是使用伊利夫向量（Iliffe vector），它通常将元素存储在连续的同一行中(如同Row-major顺序)，但不存储行本身。

什么是Iliffe向量？在计算机编程中，Iliffe向量是一种用于实现多维数组的数据结构。n维数组的Iliffe向量(其中n≥2)由指向(n - 1)维数组的指针的向量(或1维数组)组成。它们通常用于避免在对数组元素执行地址计算时执行昂贵的乘法操作。它们还可用于实现交错数组，如三角形数组、三角形矩阵和其他各种不规则形状的数组。数据结构以John K. Iliffe命名。

它们的缺点包括需要多个链接指针来访问一个元素，以及需要额外的工作来确定n维数组中的下一行，以允许优化编译器预取它。在CPU明显快于主存的系统中，这两个问题都是延迟的来源。

 

 

参考链接：

https://honeypps.com/backend/row-major-and-column-major-and-iliffe-vector/