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

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

DDD
풀어 주다: 2024-11-14 22:14:02
원래의
927명이 탐색했습니다.

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

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

소개

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

For-Each 루프

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

1

2

3

4

List<Integer> a = new ArrayList<>();

for (Integer integer : a) {

  integer.toString();

}

로그인 후 복사
로그인 후 복사

Iterator

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

1

2

3

4

5

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 스타일" 루프를 사용하는 경우:

1

2

3

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(n2) 시간에 실행됩니다.

바이트코드 비교

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

For-Each Loop

1

2

3

4

List<Integer> a = new ArrayList<>();

for (Integer integer : a) {

  integer.toString();

}

로그인 후 복사
로그인 후 복사

1

2

3

4

ALOAD 1

INVOKEINTERFACE java/util/List.iterator()Ljava/util/Iterator;

ASTORE 3

...

로그인 후 복사

Iterator

1

2

3

4

5

List<Integer> a = new ArrayList<>();

for (Iterator<Integer> iterator = a.iterator(); iterator.hasNext();) {

  Integer integer = iterator.next();

  integer.toString();

}

로그인 후 복사

1

2

3

4

ALOAD 1

INVOKEINTERFACE java/util/List.iterator()Ljava/util/Iterator;

ASTORE 2

...

로그인 후 복사

관찰할 수 있듯이 생성된 바이트코드는 동일하므로 성능 저하가 없음을 나타냅니다.

결론

요약하자면, 읽기 전용 액세스를 위해 컬렉션을 순회할 때 for-each 루프와 반복기의 차이는 최소화됩니다. . 반복자는 특정 데이터 구조로 작업하거나 사용자 정의 반복 동작이 필요한 경우에만 이점을 제공합니다. 단순성과 가독성을 위해 일반적으로 for-each 루프가 선호됩니다.

위 내용은 Java에서 컬렉션 순회를 위해 For-Each 루프와 반복기를 사용하는 것 사이에 성능 차이가 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿