代码优化:多重循环

        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); 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值