循環嵌套優化!!

第一部分說明: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);
                }
            }
        }

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章