关于for循环的累加效率问题(java)
2007-06-13 10:25
471 查看
累加的效率问题:
目前有下面两种方法:
方法一:
long sum = 0;
for(int i = 0;i < value;i++)
{
sum += i;
}
方法二:
long sum = 0;
sum = (value + 1) * value / 2;
当value值等于10000,使用方法一,运行10次有4次会产生15毫秒左右耗时,使用方法二,运行10次无耗时产生。
当value值等于100000,使用方法一,运行10次有5次会产生15毫秒左右耗时,使用方法二,运行10次无耗时产生。
当value值等于1000000,使用方法一,运行10次有10次会产生31毫秒左右耗时,使用方法二,运行10次无耗时产生。
......
以此类推,方法一累加计数的效率和方法二相比,随着value值的级数递增,效率相应下降。
测试代码:
public class SimpleArithmetic
{
public static void main(String[] args)
{
SimpleArithmetic sa = new SimpleArithmetic();
long sum = 0;
long time = 0;
long curTime = System.currentTimeMillis();
System.out.println("curTime=" + curTime);
//sum = sa.getSumCycle(1000000);
sum = sa.getSumNotCycle(1000000);
System.out.println(sum);
long endTime = System.currentTimeMillis();
System.out.println("endTime=" + endTime);
time = endTime - curTime;
System.out.println(time);
}
private long getSumCycle(long value)
{
long sum = 0;
for(long i = 1;i <= value;i++)
{
sum += i;
}
return sum;
}
private long getSumNotCycle(long value)
{
long sum = 0;
sum = (value + 1) * value / 2;
return sum;
}
}
目前有下面两种方法:
方法一:
long sum = 0;
for(int i = 0;i < value;i++)
{
sum += i;
}
方法二:
long sum = 0;
sum = (value + 1) * value / 2;
当value值等于10000,使用方法一,运行10次有4次会产生15毫秒左右耗时,使用方法二,运行10次无耗时产生。
当value值等于100000,使用方法一,运行10次有5次会产生15毫秒左右耗时,使用方法二,运行10次无耗时产生。
当value值等于1000000,使用方法一,运行10次有10次会产生31毫秒左右耗时,使用方法二,运行10次无耗时产生。
......
以此类推,方法一累加计数的效率和方法二相比,随着value值的级数递增,效率相应下降。
测试代码:
public class SimpleArithmetic
{
public static void main(String[] args)
{
SimpleArithmetic sa = new SimpleArithmetic();
long sum = 0;
long time = 0;
long curTime = System.currentTimeMillis();
System.out.println("curTime=" + curTime);
//sum = sa.getSumCycle(1000000);
sum = sa.getSumNotCycle(1000000);
System.out.println(sum);
long endTime = System.currentTimeMillis();
System.out.println("endTime=" + endTime);
time = endTime - curTime;
System.out.println(time);
}
private long getSumCycle(long value)
{
long sum = 0;
for(long i = 1;i <= value;i++)
{
sum += i;
}
return sum;
}
private long getSumNotCycle(long value)
{
long sum = 0;
sum = (value + 1) * value / 2;
return sum;
}
}
相关文章推荐
- 关于java中HashMap遍历效率问题
- 谈谈关于java中string2json & json2string的效率问题
- 关于Java语言for循环内外变量定义的问题
- 关于多层for循环迭代的效率优化问题
- 关于多层for循环迭代的效率优化问题
- 关于if else 和 三目运算符的效率问题(java 版)
- java关于StringBuffer和StringBuilder写入文件的效率问题
- java面试题inti=2;i+=i-=i*i的值以及关于i++;++i;i=i+1;i+=1 的效率问题
- java中关于I/O的效率问题
- 关于三目运算符与增加for循环的效率问题
- 关于JAVA中变量的初始化及类属性的默认值问题
- 关于java文件路径问题总结
- 关于java中的连等赋值问题(雷惊风)
- 关于java中重载时返回值类型的问题
- Java面试题-关于try...catch...finally中的问题
- 关于Java开发环境的配置问题
- 关于java数组中某个元素用等号赋值给中间变量需要注意的问题。
- Java和guava关于hashmap在初始化的时候最好给个初始容量,避免扩容引起性能问题的探究。
- 关于 java中各种编码问题
- 关于java.lang.Exception: 密钥库文件不存在: debug.keystore问题的解决方案