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

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