試嵌套多層For迴圈的效能和最佳化方案

public class Test {</p><p>public static void main(String[] args) {</p><p>int small = 10;<br />int middle = 1000;<br />int large = 1000000;<br />// 大迴圈在外面，小迴圈在裡面，變數每次產生<br />long t = System.currentTimeMillis();<br />for (int i = 1; i <= large; i++) {<br />for (int j = 1; j <= middle; j++) {<br />for (int k = 1; k <= small; k++) {<br />}<br />}<br />}<br />System.out.println(System.currentTimeMillis() - t);<br />// 大迴圈在外面，小迴圈在裡面，變數統一產生<br />t = System.currentTimeMillis();<br />int i, j, k;<br />for (i = 1; i <= large; i++) {<br />for (j = 1; j <= middle; j++) {<br />for (k = 1; k <= small; k++) {<br />}<br />}<br />}<br />System.out.println(System.currentTimeMillis() - t);<br />// 小迴圈在外面，大迴圈在裡面，變數每次產生<br />t = System.currentTimeMillis();<br />for (int kk = 1; kk <= small; kk++) {<br />for (int jj = 1; jj <= middle; jj++) {<br />for (int ii = 1; ii <= large; ii++) {<br />}<br />}<br />}<br />System.out.println(System.currentTimeMillis() - t);<br />// 小迴圈在外面，大迴圈在裡面，變數統一產生<br />t = System.currentTimeMillis();<br />int ii, jj, kk;<br />for (kk = 1; kk <= small; kk++) {<br />for (jj = 1; jj <= middle; jj++) {<br />for (ii = 1; ii <= large; ii++) {<br />}<br />}<br />}<br />System.out.println(System.currentTimeMillis() - t);<br />}<br />}

 

 

本機運行結果：

22688
13453
10609
10610

測試結論：

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

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