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循环时,可以把实例化和初始化放在循环之外进行。

修改如下:

1long 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
2long 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
3long 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 循环的效率的主要内容,如果未能解决你的问题,请参考以下文章

提高 for 循环效率

如何在Django视图中使用for循环返回每次迭代[关闭]

如何使用引导程序和 for 循环在 django 中创建电影片段?

for循环结构

C# for和foreach两种循环的效率问题

C# for和foreach两种循环的效率问题