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()etnext(). La bouclefor-eachen 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 unfor-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 aveccomparing,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) etArrays.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
Listsans copier les données : la liste obtenue est une vue de taille fixe sur le tableau.set(i, v)fonctionne (et modifie le tableau), maisadd/removelèventUnsupportedOperationException.
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.