CKTIS / Java
Tri et comparateurs
Tri et comparateurs: List.sort et Arrays.sort pour objets trient de façon stable selon Comparator ; des éléments égaux dans cet ordre gardent donc leur ordre précédent.
Version : Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntaxe
sortingList.sort et Arrays.sort pour objets trient de façon stable selon Comparator ; des éléments égaux dans cet ordre gardent donc leur ordre précédent.
Compose l’ordre avec Comparator.comparing et thenComparing, et trie une copie si l’entrée doit rester intacte.
Un comparateur doit être antisymétrique, transitif et cohérent ; soustraire les clés peut déborder et modifier une clé invalide le résultat.
Traite null par nullsFirst ou nullsLast ; les collections vide ou singleton restent identiques, et l’ordre naturel peut lever ClassCastException.
Le tri par priority affiche A:1,B:2,C:2 ; B reste avant C pour la clé 2 égale, démontrant la stabilité de List.sort.
Exemples
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;
public class Main {
record Item(String name, int priority) {}
public static void main(String[] args) {
List<Item> items = new ArrayList<>(List.of(new Item("B", 2), new Item("A", 1), new Item("C", 2)));
items.sort(Comparator.comparingInt(Item::priority));
System.out.println(items.stream().map(i -> i.name() + ":" + i.priority()).collect(Collectors.joining(",")));
}
}
Résultat
A:1,B:2,C:2
Le tri par priority affiche A:1,B:2,C:2 ; B reste avant C pour la clé 2 égale, démontrant la stabilité de List.sort.