long t1,t2;
int a1=0,a2=0;
System.out.println("第一个循环");
t1=System.currentTimeMillis();//第一次循环计时
for(int i=0;i<1000000;i++){
for(int j=0;j<100;j++){
for(int k=0;k<10;k++){
a1++;
}
}
}
t2=System.currentTimeMillis();//end
System.out.println("运行时间:" + (t2 -t1) + "(ms);执行次数"+a1);
System.out.println("第二个循环");
t1=System.currentTimeMillis(); //第二次循环计时
for(int i=0;i<10;k++){
for(int j=0;j<100;j++){
for(int k=0;k<1000000;i++){
a2++;
}
}
}
t2=System.currentTimeMillis();//end
System.out.println("运行时间:" + (t2 -t1) + "(ms);执行次数"+a2);
System.out.println("两次循环的次数是否相同:"+(a1==a2));
/*造成的原因:
* 一在大量的循环次数时,循环变量的比较次数也是很重要的。
* 第一个循环中,循环变量的比较次数为
* i=1000000
* j=1000000*100
* k=1000000*100*10
* 而第二个循环中,循环变量的比较次数为
* k=10
* j=10*100
* k=10*100*1000000
* 二for循环内,初始变量的生命周期【主要原因】
* j=0、k=0写在for语句里面,因此,j、k的作用域只局限在当前的for循环里面。 出循环后,j、k就不存在了。
要再进入for循环,需要再次为变量j、k分配空间。
* 前面的代码,变量i要声明和初始化1次,变量j要声明和初始化1000000次, 变量k要声明和初始化100000000次。
* 后面的代码,变量i要声明和初始化1次,变量j要声明和初始化10次,变量k要声明和初始化1000次。
*/
int s1=1000000+1000000*100+1000000*100*10; int s2=10+10*100+10*100*1000000; System.out.println("两次循环变量比较相差的次数为:"+(s1-s2));
-----------------------------------------------------------------------------------------------
输出结果:
第一个循环
运行时间:1078(ms);执行次数1000000000
第二个循环
运行时间:532(ms);执行次数1000000000
两次循环的次数是否相同:true
两次循环变量比较相差的次数为:100998990
-------------------------------------------------------------------------------------------------
并非所有多重循环都适合上面的方法,要按实际需求,适用于i、j、k的位置并不影响结果的情况。
如上面的代码:实质是我要的只是a++运算1000000000次,在循环1,a++运算了1000000*100*10次,而在循环2则是10*100*1000000,因次无论循环1还是2都符合我的需求 。
假如必须使用到第一种循环的情况下,可以将i、j、k的变量放到外边,优化效果如下
System.out.println("优化循环");
int i=0,j=0,k=0;//变量在外面定义
t1=System.currentTimeMillis(); //优化循环
for(i=0;i<1000000;i++){
for(j=0;j<100;j++){
for(k=0;k<10;k++){
a1++;
}
}
}
t2=System.currentTimeMillis();//end
System.out.println("运行时间:" + (t2 -t1) + "(ms);执行次数"+a1);