您的位置:首页 > 其它

全面测试嵌套多层For循环的性能和优化方案

2013-09-26 12:05 519 查看
[java] view plaincopy
/**
* 全面测试嵌套多层For循环的性能。
*
* @author 老紫竹的家(laozizhu.com)
*
*/
public class TestForLoop {
public static void main(String[] args) {
int small =  1;
int middle = 1000;
int large =  1000000;
// 大循环在外面,小循环在里面,变量每次生成
long t = System.currentTimeMillis();
for (int i = 1; i <= large; i++) {
for (int j = 1; j <= middle; j++) {
for (int k = 1; k <= small; k++) {
}
}
}
System.out.println(System.currentTimeMillis() - t);
// 大循环在外面,小循环在里面,变量统一生成
t = System.currentTimeMillis();
int i, j, k;
for (i = 1; i <= large; i++) {
for (j = 1; j <= middle; j++) {
for (k = 1; k <= small; k++) {
}
}
}
System.out.println(System.currentTimeMillis() - t);
// 小循环在外面,大循环在里面,变量每次生成
t = System.currentTimeMillis();
for (int kk = 1; kk <= small; kk++) {
for (int jj = 1; jj <= middle; jj++) {
for (int ii = 1; ii <= large; ii++) {
}
}
}
System.out.println(System.currentTimeMillis() - t);
// 小循环在外面,大循环在里面,变量统一生成
t = System.currentTimeMillis();
int ii, jj, kk;
for (kk = 1; kk <= small; kk++) {
for (jj = 1; jj <= middle; jj++) {
for (ii = 1; ii <= large; ii++) {
}
}
}
System.out.println(System.currentTimeMillis() - t);
}
}


测试运行结果

5625

3125

609

594

注意,不同机器结果肯定不同,且有可能是如下的结果

5641

3140

594

625

而我自己的却是

1494

5

2

2

测试结论:

1 将大的循环放到内测,小的循环放到外侧,确实能提高效率

2 变量的声明,原则上是能提高效率的(从第一个看,效果差距很大),但在循环次数少的时候,并不明显,有时反倒会影响效率。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: