Java細節之多維陣列訪問

boolean[][] b = new boolean[8000][1000];</p><p>long s = System.currentTimeMillis();</p><p>for ( int i = 0; i <1000 ; i++ ) {<br />for ( int j = 0; j < 8000; j++ ) {<br />b[j][i] = true;<br />}<br />}</p><p>System.out.print(System.currentTimeMillis() - s);

 

執行結果：453

 

boolean[][] b = new boolean[8000][1000];</p><p>long s = System.currentTimeMillis();</p><p>for ( int i = 0; i <8000 ; i++ ) {<br />for ( int j = 0; j < 1000; j++ ) {<br />b[i][j] = true;<br />}<br />}</p><p>System.out.print(System.currentTimeMillis() - s);

 

執行結果：16

 

所以，在訪問二維數組時，應該順著子數組進行遍曆，這樣的訪問效率是最高的。而在不同的子數組中來回遍曆，就需要不斷的重新計算指標位移量，會導致效率非常低。