嵌套for循环在不减少循环次数下的优化

测试代码:

public class Test {
public static void main(String[] args) {
System.out.println("嵌套for循环,内小外大消耗的时间："+for1()+"ms");
System.out.println("嵌套for循环,内大外小消耗的时间："+for2()+"ms");
}
private static long for1() {
long a=new Date().getTime();
for(int i=0;i<10;i++){
for(int j=0;j<100;j++){
for(int h=0;h<10000;h++){
int A=i+j+h;
}
}
}
long b=new Date().getTime();
return b-a;
}
private static long for2() {
long a=new Date().getTime();
for(int i=0;i<10000;i++){
for(int j=0;j<100;j++){
for(int h=0;h<10;h++){
int A=i+j+h;
}
}
}
long b=new Date().getTime();
return b-a;
}
}

测试结果:

嵌套for循环，内小外大消耗时间：14ms

嵌套for循环，内大外小消耗时间：4ms

所以说在写嵌套for循环时，实在减少不了循环次数的时候，可以更改循环层的次序，尽量外层大内层小来提升性能。