for 循环的效率
Posted kisshappyboy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了for 循环的效率相关的知识,希望对你有一定的参考价值。
1、单层for循环
long start =System.currentTimeMillis(); int sum=0; for(int i=0;i<1000000000;i++) { sum=1+1; } long end = System.currentTimeMillis(); System.out.println(end-start); //输出时间差为3-5之间
2、双层for循环
long start =System.currentTimeMillis(); int sum=0; for(int i=0;i<1;i++) { for(int j=0;j<1000000000;j++) sum=1+1; } long end = System.currentTimeMillis(); System.out.println(end-start); //输出时间差为3-8之间
3、双层for循环
long start =System.currentTimeMillis(); int sum=0; for(int i=0;i<1000000000;i++) { for(int j=0;j<1;j++) sum=1+1; } long end = System.currentTimeMillis(); System.out.println(end-start);//输出时间差为1000以上
比较1、2、3中三种情况下,消耗情况
i<10000
变量 | 实例化 | 初始化 | 比较 | 自增 |
i | 1 | 1 | 10000 | 10000 |
i<1 j<10000
变量 | 实例化 | 初始化 | 比较 | 自增 |
i | 1 | 1 | 1 | 1 |
j | 1 | 1 | 10000 | 10000 |
i<10000 j<1
变量 | 实例化 | 初始化 | 比较 | 自增 |
i | 1 | 1 | 10000 | 10000 |
j | 10000 | 10000 | 1 | 1 |
以上可见,优化for循环时,可以把实例化和初始化放在循环之外进行。
修改如下:
(1) long start =System.currentTimeMillis(); int i=0; int j=0; int sum=0; for(;i<1000000000;i++) { sum=1+1; } long end = System.currentTimeMillis(); System.out.println(end-start); //输出4 (2) long start =System.currentTimeMillis(); int i=0; int j=0; int sum=0; for(;i<1000000000;i++) { for(;j<1;j++) sum=1+1; } long end = System.currentTimeMillis(); System.out.println(end-start); //输出5 (3) long start =System.currentTimeMillis(); int i=0; int j=0; int sum=0; for(;i<1;i++) { for(;j<1000000000;j++) sum=1+1; } long end = System.currentTimeMillis(); System.out.println(end-start); //输出5
以上是关于for 循环的效率的主要内容,如果未能解决你的问题,请参考以下文章