>  기사  >  Java  >  Java의 반복자와 for 루프의 장단점 비교

Java의 반복자와 for 루프의 장단점 비교

WBOY
WBOY앞으로
2023-04-22 14:28:091949검색

1. 개념적 이해

for 루프: 반복을 지원하는 일반적인 구조이며 가장 효과적이고 유연한 루프 구조입니다.

Iterator: 컬렉션의 iterator() 메소드를 통해 얻습니다. 그래서 우리는 그것이 컬렉션에 의존적으로 존재한다고 말합니다

Foreach: 소스 코드를 읽어서 Iterable 인터페이스도 찾았습니다. 여기에는 Iterator 객체를 생성하는 iterator() 메서드가 포함되어 있으며, Iterator 객체는 foreach에서 시퀀스에서 이동하는 데 사용됩니다. Iterable 인터페이스를 구현하는 모든 객체에 사용할 수 있습니다.

2. 효율성 예시

ArrayList의 효율성 비교:

        List<Integer> integers = Lists.newArrayList();
        for(int i=0;i<100000;i++){
            integers.add(i);
        }
 
        long start1 = System.currentTimeMillis();
        for(int count =0 ;count<10;count++){
            for(int i=0;i<integers.size();i++){
                int j=integers.get(i);
            }
        }
        System.out.println(String.format("for循环100次时间:%s ms",System.currentTimeMillis()-start1));
 
        long start2 = System.currentTimeMillis();
        for(int count =0 ;count<10;count++) {
            for (Integer i : integers) {
               int j = i;
            }
        }
        System.out.println(String.format("foreach循环100次时间:%s ms",System.currentTimeMillis()-start2));
 
        long start3 = System.currentTimeMillis();
        for(int count =0 ;count<10;count++) {
            Iterator<Integer> iterator = integers.iterator();
            while(iterator.hasNext()){
                int j=iterator.next();
            }
        }
        System.out.println(String.format("迭代器循环100次时间:%s ms",System.currentTimeMillis()-start3));

결과:

for循环100次时间:15 ms
foreach循环100次时间:25 ms
迭代器循环100次时间:20 ms

ArrayList 아래 세 가지의 효율성은 거의 동일하며, ArrayList는 배열을 통해 구현되므로 for 루프가 가장 좋습니다. , 인덱스를 통해 배열을 위치시키는 데 걸리는 시간 복잡도는 O(1)로, 한 번에 찾을 수 있어 효율성이 매우 높다.

요약: for 루프는 순차적으로 저장된 레코드에 대한 액세스를 용이하게 하고, foreach 및 iterator는 연결된 저장소에 대한 액세스를 용이하게 합니다.

위 내용은 Java의 반복자와 for 루프의 장단점 비교의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 yisu.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제