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

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

直接看代码

[java] view plain copy print ?

1. /** 
2.  * 全面测试嵌套多层For循环的性能。 
3.  *  
4.  * @author 老紫竹的家(laozizhu.com) 
5.  *  
6.  */  
7. public class TestForLoop {  
8.   public static void main(String[] args) {  
9.      int small =  1;  
10.      int middle = 1000;  
11.      int large =  1000000;  
12.     // 大循环在外面，小循环在里面，变量每次生成  
13.     long t = System.currentTimeMillis();  
14.     for (int i = 1; i <= large; i++) {  
15.       for (int j = 1; j <= middle; j++) {  
16.         for (int k = 1; k <= small; k++) {  
17.         }  
18.       }  
19.     }  
20.     System.out.println(System.currentTimeMillis() - t);  
21.     // 大循环在外面，小循环在里面，变量统一生成  
22.     t = System.currentTimeMillis();  
23.     int i, j, k;  
24.     for (i = 1; i <= large; i++) {  
25.       for (j = 1; j <= middle; j++) {  
26.         for (k = 1; k <= small; k++) {  
27.         }  
28.       }  
29.     }  
30.     System.out.println(System.currentTimeMillis() - t);  
31.     // 小循环在外面，大循环在里面，变量每次生成  
32.     t = System.currentTimeMillis();  
33.     for (int kk = 1; kk <= small; kk++) {  
34.       for (int jj = 1; jj <= middle; jj++) {  
35.         for (int ii = 1; ii <= large; ii++) {  
36.         }  
37.       }  
38.     }  
39.     System.out.println(System.currentTimeMillis() - t);  
40.     // 小循环在外面，大循环在里面，变量统一生成  
41.     t = System.currentTimeMillis();  
42.     int ii, jj, kk;  
43.     for (kk = 1; kk <= small; kk++) {  
44.       for (jj = 1; jj <= middle; jj++) {  
45.         for (ii = 1; ii <= large; ii++) {  
46.         }  
47.       }  
48.     }  
49.     System.out.println(System.currentTimeMillis() - t);  
50.   }  
51. }  

/** * 全面测试嵌套多层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 变量的声明，原则上是能提高效率的(从第一个看，效果差距很大)，但在循环次数少的时候，并不明显，有时反倒会影响效率。

           

给我老师的人工智能教程打call！http://blog.csdn.net/jiangjunshow