Java 中使用 For-Each 迴圈和迭代器進行集合遍歷有效能差異嗎？

For Each 循環與迭代器：集合遍歷的效率

簡介

簡介

遍歷時🎜>

遍歷時對於Java 中的集合，可以選擇使用for-each 循環或使用迭代器。本文探討了這兩種方法之間的效率差異。

List<Integer> a = new ArrayList<>();
for (Integer integer : a) {
  integer.toString();
}

For-Each 循環

Java 5 中引入了for-each 循環（也稱為增強型for循環）是一種簡潔且易於閱讀的語法，用於迭代集合。它在內部使用迭代器：

List<Integer> a = new ArrayList<>();
for (Iterator<Integer> iterator = a.iterator(); iterator.hasNext();) {
   Integer integer = iterator.next();
   integer.toString();
}

迭代器

迭代器提供了用於迭代集合的標準化介面。它允許對遍歷過程進行自訂控制。

for (int i = 0; i < list.size(); i++) {
   Object o = list.get(i);
}

效率比較

對於集合的簡單只讀訪問，之間幾乎沒有性能差異for-each 循環和迭代器方法。 for-each 迴圈內部使用迭代器機制。

但是，如果使用帶有get(i) 的傳統「c 風格」循環：

迭代器方法（都是for -每個循環和明確迭代器）對於某些資料結構來說可以顯著提高效率。例如，在鍊錶中，get(i) 是一個 O(n) 運算。使用迭代器的 O(1) next() 操作可確保循環在 O(n) 時間內運行，而 get(i) 循環將在 O(n

2

) 時間內運行。

字節碼比較

List<Integer> a = new ArrayList<>();
for (Integer integer : a) {
  integer.toString();
}

ALOAD 1
INVOKEINTERFACE java/util/List.iterator()Ljava/util/Iterator;
ASTORE 3
...

為了確認for-each 迴圈使用了迭代器機制，我們可以比較兩者產生的字節碼方法：

For-Each 循環

List<Integer> a = new ArrayList<>();
for (Iterator<Integer> iterator = a.iterator(); iterator.hasNext();) {
  Integer integer = iterator.next();
  integer.toString();
}

ALOAD 1
INVOKEINTERFACE java/util/List.iterator()Ljava/util/Iterator;
ASTORE 2
...

迭代器

您可以觀察到產生的字節碼是相同的，這表明使用任何一個都沒有性能損失結論總之，當遍歷集合進行只讀訪問時，for- each 循環和迭代器之間的差異很小。迭代器僅在處理特定資料結構或需要自訂迭代行為時提供優勢。為了簡單性和可讀性，for-each 迴圈通常是首選。

以上是Java 中使用 For-Each 迴圈和迭代器進行集合遍歷有效能差異嗎？的詳細內容。更多資訊請關注PHP中文網其他相關文章！