嵌套循环的顺序对速度有影响吗[重复]

Question

for(int i = 0 ; i < arrayOne.length ; ++i) {
   for(int j = 0 ; j < arrayTwo.length ; ++j) {
    //Do something
   }
}

备选方案2

for(int i = 0 ; i < arrayTwo.length ; ++i) {
   for(int j = 0 ; j < arrayOne.length ; ++j) {
    //Do something
   }
}

Answer 1

没有一般的结果。这取决于您的系统和运行时的各种情况。基准测试并得到自己的结果。但使用更多缓存位置的缓存通常更快

对于二维数组，在行为主的语言中，按行、按列迭代通常更快，反之亦然。但这只有在循环遍历数组的每一个或大多数数组时才会发生。Java既不是以行为主也不是以列为主，所以没有一种方法对每一种情况都是一致的快

在像这样迭代两个不同数组的情况下，没有人真正知道它的行为