java for循环及其优化

来源:互联网 发布:盐和避难所剧情 知乎 编辑:程序博客网 时间:2024/05/16 09:33
for循环
1.首先知道,for循环的3个表达式的意思:
表达式1: 一般为赋值表达式,给控制变量赋初值;
表达式2: 关系表达式或逻辑表达式,循环控制条件;
表达式3: 一般为赋值表达式,给控制变量增量或减量。
3个表达式都可以为空,第2个表达式为空,表示条件一直为true,for无限循环。
for(;;){        System.out.println("hello");}//输出结果:无限输出,疯狂输出hellohello……

2.第1个初始化表达式,可以对多个同类型变量赋值;第3个条件若有多个条件,可以用逻辑运算符(&& 、 || 、!)连接;第3个表达式可以用逗号隔开多个表达式
for(int i=0,j=0;i<10&&j<5;i++,j++){        System.out.println("i="+i+",j="+j);}

for循环优化
1、在参数表达式上优化
1.1、不要在表达式上做复杂运算
如下代码
List list = new ArrayList<>();for (int i = 0; i < list.size(); i++) { } 

for的第2个表达式上面用了list.size(),这样就导致了每次循环到这里都要去进行一次list的个数计算,会降低性能;应该改为这样
List list = new ArrayList<>();for (int i = 0, len = list.size(); i < len; i++) {}


1.2、循环嵌套,应该采用外大内小型;也就是循环次数多的for放在外层,循环次数少的for放在内层。
for(int i=0;i<1000;i++){        for(int j=0;j<100;j++){                for(int k=0;k<10;k++){                        function(i,j,k);                }        }}
//耗时333 3105 纳秒


改为

for(int k=0;k<10;k++){          for(int j=0;j<100;j++){                    for(int i=0;i<1000;i++){                              function(i,j,k);                    }          }}
//耗时282 7670 纳秒

2、无用逻辑要放在循环外,避免重复计算发生
int a = 10, b = 11;for (int i = 0; i < 10; i++) {           i = i * a * b;}

改为
int c = a * b;for (int i = 0; i < 10; i++) {           i = i * c;}

3、try catch语句放到循环外,因为抓捕异常是非常耗时的,所以放到for外面一次抓取
for (int i = 0; i < 10; i++) {           try {           } catch (Exception e) {          }}

改为
try {        for (int i = 0; i < 10; i++) {        }} catch (Exception e) {}


参考资料:
http://www.cnblogs.com/ywl925/p/3608192.html
http://blog.csdn.net/liushuijinger/article/details/41546347
http://cgs1999.iteye.com/blog/1596671


原创粉丝点击