嵌套for循环语句的性能优化

101 阅读 0 评论 67 点赞

我是靠谱客的博主悲凉飞鸟，这篇文章主要介绍嵌套for循环语句的性能优化，现在分享给大家，希望可以做个参考。

关于嵌套for循环语句的性能优化如下：

复制代码

1
2
3
4
5
6
7
for(int i=0;i<=1000;i++){
   for(int j=0;j<=100;j++){
       for(int k=0;k<=10;k++){
           System.out.println(i+""+j+""+k);
         }
     }
}

外大内小共执行语句数=(10+10*100+10*100*1000)*2+10*100*1000=3002020

以上for循环代码优化按照外小内大的原则进行优化如下：

复制代码

1
2
3
4
5
6
7
for(int k=0;k<=10;k++){
   for(int j=0;j<=100;j++){
       for(int i=0;i<=1000;i++){
           System.out.println(k+""+j+""+i);
        }
     }
}

外小内大共执行语句数=(1000+1000*100+10*100*1000)*2+10*100*1000=3202000

外大内小-外小内大=3202000条语句-3002020条语句=199980条语句

所以外小内大的效率更高些。