Java의 반복자와 for 루프의 장단점 비교-java지도 시간-php.cn

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

WBOY

풀어 주다： 2023-04-22 14:28:09

앞으로

2007명이 탐색했습니다.

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