其中迭代法使用面向Java的ArrayList

Question

當循環寫，我們可以寫類似的代碼：

ArrayList<Object> myList = ... 

for(int i=0; i < myList.size(); i++){ 
    ... 
} 

這樣，我們調用每次.size()。它是更好地得到大小在變量和使用，即

ArrayList<Object> myList = ... 

int listSize = myList.size(); 

for(int i=0; i < listSize ; i++){ 
    ... 
} 

而且還有另一種方法迭代，即

for (Object o : myList) { ... } 

哪個迭代法應被用於高效的編碼初步實踐？

謝謝

Answer 1

1. 是的，size是一個恆定時間操作。
2. 由於您使用的是具體類型ArrayList，調用幾乎肯定會由JIT編譯器內聯。
3. 內聯也可能爲吊裝打開大門，所以實際的機器代碼將與您手動將大小提取到局部變量中一樣。
4. 它幾乎從來都不會考慮它是否被內聯/懸掛。
5. 如果循環運行至少100k次迭代，在體內幾乎不做任何事情，並且內循環執行多次，那麼開始有意義地懷疑size調用的性能影響。

Answer 2

檢查implementation。是的，它的運行時間不變，有一個字段可以保存大小。

Answer 3

應儘可能使用for-each操作符（即：無論何時不在其間修改列表），因爲它允許列表選擇最有效的處理模式。

如果你必須使用一個for循環，就可以解決的，持續的檢查以非常簡單的方式，通過反向運行：

for (int i = list.size()-1; i>= 0; --i) 

編輯：作爲馬爾科Topolnik的評論，我寫了小程序來測試迭代器的效率，結果證明迭代器實際上是比指數執行更快。代碼見here。

只有當JVM已經完全優化了代碼時，纔會出現這種情況，否則迭代器比索引實現慢大約2％，但即使如此，這對於正常的程序執行來說也不是相關的時間。