循环嵌套优化！！

第一部分说明：1 将大的循环放到内测，小的循环放到外侧，确实能提高效率

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

分析:
    内大外小
    for( int k=0;k <10;k++){
      for(int j=0;j <100;j++){
        for(int i=0;i <1000;i++){
                function(i,j,k);
        }
      }
    } 
    k <10;k++;    执行10次
    j <100;j++    执行10*100次
    i <1000;i++    执行10*100*1000次
    function(i,j,k); 执行10*100*1000次
    共执行语句数=(10+10*100+10*100*1000)*2+10*100*1000=3002020
    内小外大
    for( int k=0;k <1000;k++){
      for(int j=0;j <100;j++){
        for(int i=0;i <10;i++){
                function(i,j,k);
        }
      }
    } 
    k <1000;k++;  执行1000次
    j <100;j++    执行1000*100次
    i <10;i++      执行10*100*1000次
    function(i,j,k); 执行10*100*1000次
    共执行语句数=(1000+1000*100+10*100*1000)*2+10*100*1000=3202000

所以执行效率应该是内大外小更高一写
                    内小外大-内大外小=3202000条语句-3002020条语句=199980条语句

 

第二部分：由++变成--

       for(int i=1000;i>0;i--){
            for(int j=100;j>0;j--){
                for(int k=10;k>0;k--){
                   function(i,j,k);
                }
            }
        }