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