Formations — 1 037 leçons en français

Accueil › Java › Parcourir, trier, transformer

Parcourir, trier, transformer

Les collectionsdebutant

Le for-each (for (String s : liste)) est la façon la plus simple de parcourir une collection ; le compilateur le traduit en appels à un Iterator (hasNext(), next()).

for (String article : panier) {
    System.out.println(article);
}

Piège classique : modifier la collection pendant ce parcours (panier.remove(x)) lève une ConcurrentModificationException. Pour supprimer pendant l'itération, deux options sûres :

Iterator<String> it = panier.iterator();
while (it.hasNext()) {
    if (it.next().equals("Souris")) {
        it.remove(); // supprime l'élément courant, sans exception
    }
}

panier.removeIf(article -> article.equals("Souris")); // équivalent, plus concis

Pour trier, List.sort(Comparator) trie sur place :

produits.sort(Comparator.comparing(Produit::prix));                          // par prix croissant
produits.sort(Comparator.comparing(Produit::prix).reversed());               // décroissant
produits.sort(Comparator.comparing(Produit::prix).thenComparing(Produit::nom)); // prix, puis nom si égalité

Pour rechercher, contains/indexOf parcourent la collection (O(n)) ; Collections.binarySearch/Arrays.binarySearch sont bien plus rapides (O(log n)) mais exigent une collection déjà triée.

Les termes à connaître

Iterator

Objet qui parcourt une collection un élément à la fois, via hasNext() et next(). La boucle for-each en est une écriture simplifiée par le compilateur. remove() permet de supprimer l'élément courant pendant le parcours, sans erreur.

ConcurrentModificationException

Exception levée quand une collection est modifiée en dehors de l'itérateur pendant un parcours (par exemple liste.remove(x) dans un for-each). Détectée par un compteur de modifications interne, comparé à chaque appel à next().

Comparable

Interface implémentée par une classe pour définir son ordre naturel via compareTo(T autre). String, les types enveloppes (Integer…) et beaucoup de classes du JDK l'implémentent déjà.

Comparator

Interface fonctionnelle qui définit un ordre externe à la classe, via compare(T a, T b). Composable avec comparing, thenComparing, reversed, nullsFirst — pratique pour trier selon plusieurs critères ou sans modifier la classe triée.

List.sort(comparator)

Méthode par défaut de List, qui trie la liste sur place (elle modifie la liste, ne renvoie rien). list.sort(null) utilise l'ordre naturel (Comparable).

binarySearch

Recherche par dichotomie en O(log n), fournie par Collections.binarySearch (List) et Arrays.binarySearch (tableau). Exige que la collection soit déjà triée dans le même ordre que celui utilisé pour la recherche ; sinon le résultat n'est pas défini.

Arrays.asList

Convertit un tableau en List sans copier les données : la liste obtenue est une vue de taille fixe sur le tableau. set(i, v) fonctionne (et modifie le tableau), mais add/remove lèvent UnsupportedOperationException.

Lire l'explication détaillée et faire le quiz →

Cette page présente la partie essentielle de la leçon. Les exemples commentés, les pièges courants et les trois questions de quiz sont dans l'application.