Java에서 컬렉션 순회를 위해 For-Each 루프와 반복기를 사용하는 것 사이에 성능 차이가 있습니까?

For Each 루프 대 Iterator: 컬렉션 순회 효율성

소개

순회 시 Java의 컬렉션에서는 for-each 루프 사용과 반복기 사용 중에서 선택이 발생합니다. 이 기사에서는 이 두 접근 방식 간의 효율성 차이를 살펴봅니다.

For-Each 루프

Java 5에 도입된 for-each 루프(향상된 for 루프라고도 함) loop)는 컬렉션을 반복하기 위한 간결하고 읽기 쉬운 구문입니다. 내부적으로 반복자를 활용합니다:

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

Iterator

반복자는 컬렉션을 반복하기 위한 표준화된 인터페이스를 제공합니다. 순회 프로세스에 대한 사용자 정의 제어가 가능합니다.

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

효율성 비교

컬렉션에 대한 간단한 읽기 전용 액세스의 경우, for-each 루프와 반복자 접근 방식. for-each 루프는 내부적으로 반복자 메커니즘을 사용합니다.

그러나 get(i)와 함께 전통적인 "c 스타일" 루프를 사용하는 경우:

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

반복자 접근 방식(둘 다 for -각 루프 및 명시적 반복자)는 특정 데이터 구조에 대해 훨씬 더 효율적일 수 있습니다. 예를 들어 연결된 목록에서 get(i)은 O(n) 작업입니다. 반복자의 O(1) next() 연산을 사용하면 루프가 O(n) 시간에 실행되는 반면 get(i) 루프는 O(n²) 시간에 실행됩니다.

바이트코드 비교

for-each 루프가 반복자 메커니즘을 사용하는지 확인하기 위해 두 접근 방식에 대해 생성된 바이트코드를 비교할 수 있습니다.

For-Each Loop

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

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

Iterator

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!