Maison > Java > javaDidacticiel > Comparaison des avantages et des inconvénients des itérateurs et des boucles for en Java

Comparaison des avantages et des inconvénients des itérateurs et des boucles for en Java

WBOY
Libérer: 2023-04-22 14:28:09
avant
2001 Les gens l'ont consulté

1. Compréhension conceptuelle

for loop : C'est une structure générale qui prend en charge l'itération et est la structure de boucle la plus efficace et la plus flexible

Iterator : Elle est obtenue via la méthode iterator() de la collection, On dit donc qu'il existe en fonction des collections

Foreach : En lisant le code source, nous avons également trouvé une interface Itérable. Il contient une méthode iterator() qui génère un objet Iterator, et l'objet Iterator est utilisé par foreach pour se déplacer dans la séquence. Peut être utilisé pour n’importe quel objet qui implémente l’interface Iterable.

2. Exemple d'efficacité

Comparaison de l'efficacité dans 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));
Copier après la connexion

Résultat :

for循环100次时间:15 ms
foreach循环100次时间:25 ms
迭代器循环100次时间:20 ms
Copier après la connexion

L'efficacité des trois sous ArrayList est presque la même, et la boucle for est la meilleure, car ArrayList est implémentée via des tableaux , et le temps nécessaire pour positionner les tableaux via les index. La complexité est O(1), et il peut être localisé en une seule fois, donc l'efficacité est très élevée.

Résumé : La boucle for facilite l'accès aux enregistrements stockés séquentiellement, tandis que foreach et iterator facilitent l'accès au stockage lié.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Étiquettes associées:
source:yisu.com
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal