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

最新推荐文章于 2024-05-15 14:09:56 发布

原创最新推荐文章于 2024-05-15 14:09:56 发布 · 1w 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#测试 #优化 #string #class

Java 专栏收录该内容

254 篇文章

订阅专栏

本文通过Java代码全面测试了嵌套多层For循环的性能，对比了不同循环嵌套方式及变量声明位置对程序执行效率的影响。

直接看代码

/** * 全面测试嵌套多层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

测试结论：

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

2 变量的声明，原则上是能提高效率的(从第一个看，效果差距很大)，但在循环次数少的时候，并不明显，有时反倒会影响效率。