在Java中使用for-to-loop和迭代器進行收集遍歷之間是否存在性能差異？

首頁 > 程式設計 > 在Java中使用for-to-loop和迭代器進行收集遍歷之間是否存在性能差異？

在Java中使用for-to-loop和迭代器進行收集遍歷之間是否存在性能差異？

發佈於2025-03-09

Is There a Performance Difference Between Using a For-Each Loop and an Iterator for Collection Traversal in Java?

For Each Loop vs. Iterator: Efficiency in Collection Traversal

Introduction

When traversing a collection in Java, the choice arises between using a for-each loop and an iterator.本文探討了這兩種方法之間的效率差異。

for-east loop

在Java 5中介紹的，for-east loop（也稱為loop的增強型）是一個簡潔的和易於閱讀的概述，並且易於讀取概述的概述。它在內部使用迭代器： list a = new arraylist （）; for（整數整數：a）{ integer.tostring（）; }

迭代器提供了一個標準化的接口，用於迭代集合。它允許對遍歷過程進行自定義控制。

list a = new arraylist （）; for（iterator iterator = a.iterator（）; iterator.hasnext（）;）{ integer integer = iterator.next（）; integer.tostring（）; }

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

很少，請訪問量很大， for-each內部使用迭代器機制。

，但是，如果使用傳統的“ c-style”循環（i）：迭代器方法（均可進行循環和顯式迭代器）對於某些數據結構而言，效率更高。例如，在鏈接列表中，get（i）是O（n）操作。 Using an iterator's O(1) next() operation ensures the loop runs in O(n) time, whereas the get(i) loop would run in O(n2

) time.

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

To confirm that the for-each loop uses the iterator mechanism, we can compare the generated這兩種方法的字節碼：

aload 1 InvokeInterface Java/util/list.iterator（）ljava/util/iterator; 阿斯托爾3 ...

list a = new arraylist （）; for（iterator iterator = a.iterator（）; iterator.hasnext（）;）{ integer integer = iterator.next（）; integer.tostring（）; }

aload 1 InvokeInterface Java/util/list.iterator（）ljava/util/iterator; ASTORE 2 ...

for (int i = 0; i  [&&&&&&&&&&&&&&&&&&&&&&&&&&&& && && && && && &&&&& ussary在摘要中訪問唯一的訪問集合時，在讀取的集合中，是一個for-each for-each iSain isain和each isain isain isain and atar anstain and ataer and ataer andar inator anstar ander inator inator andor andor anstar ander inator。迭代器僅在使用特定數據結構或需要自定義迭代行為時提供優勢。為了簡單性和可讀性，for-EAPE循環通常是首選的選擇。