测试代码:
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循环时,实在减少不了循环次数的时候,可以更改循环层的次序,尽量外层大内层小来提升性能。