二维数组是一个数组的引用,其每一个元素都是另一个int数组的引用。一个二维数组看起来就像一个X-Y坐标系的矩阵。也可以称为矩阵。
由于二维数组分散在存储器中,所以对性能有一些影响。测试程序:
packagearrayTraverse;
/**
* 二维数组的问题
*
* 我们在初始化一个任意大小的2维数组。(为简化分析我们使用二维方阵)我们将用两种不同方式迭代同一个数组,分析结果
* 两种迭代方式的性能差距很大
* @author mohit
*
*/
publicclass TheProblemOf2DArray {
//数组大小:数组越大,性能差距越明显
privatestatic final int ARR_SIZE=9999;
publicstatic void main(String[] args) {
//新数组
intarr[][]=newint[ARR_SIZE][ARR_SIZE];
longcurrTime=System.currentTimeMillis();
colMajor(arr);
System.out.println("Total time in colMajor : "+(System.currentTimeMillis()-currTime)+" ms");
//新数组,与arr完全相同
intarr1[][]=newint[ARR_SIZE][ARR_SIZE];
currTime=System.currentTimeMillis();
rowMajor(arr1);// this is the only difference in above
System.out.println("Total time in col : "+(System.currentTimeMillis()-currTime) +" ms");
}
/**
* 下面的代码按列为主遍历数组
* 即在扫描下一行之前先扫描完本行
*
*/
privatestatic void colMajor(intarr[][]) {
for(inti=0;i<ARR_SIZE;i++){
for(intj=0;j<ARR_SIZE;j++){
//See this, we are traversing j first and then i
arr[i][j]=i+j;
}
}
}
/**
* 如果我们转换内外循环
* 程序就以行为主顺序遍历数组
* 即在扫描下一列之前先扫描完本列
* 这意味着我们访问数组时每次都在访问不同的行(因此也在访问不同的页)
* 代码微小的改变将导致这个程序花费更多的时间完成遍历
*/
privatestatic void rowMajor(intarr[][]) {
for(inti=0;i<ARR_SIZE;i++){
for(intj=0;j<ARR_SIZE;j++){
/*看这个,我们先遍历j,然后遍历i,但是对于访问元素来说
* 它们在更远的位置,所以需要花费的更多
*/
arr[j][i]=i+j;
}
}
}
}