試嵌套多層For循環的性能和優化方案

public class Test { public static void main(String[] args) { int small = 10; 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); } }

 

 

本機運行結果：

22688
13453
10609
10610

測試結論：

1 將大的循環放到內測，小的循環放到外側，確實能提高效率；

2 變量的聲明，原則上是能提高效率的(從第一個看，效果差距很大)，但在循環次數少的時候，並不明顯，有時反倒會影響效率。