CKTIS / Java
List.sort — tri stable d’une liste
List.sort réordonne une liste existante à l’aide d’un comparateur ou de l’ordre naturel, tout en préservant l’ordre relatif des éléments considérés comme égaux lors de la comparaison.
Version : Java SE 21; repository runtime, production runtime not attested
Syntaxe
default void sort(Comparator<? super E> c)
list.sort(comparator);
list.sort(null);List.sort trie la liste existante et renvoie void, et non une nouvelle liste. L’argument Comparator<? super E> détermine l’ordre ; null choisit l’ordre naturel, qui exige des éléments mutuellement comparables implémentant Comparable.
Le tri est stable : les éléments pour lesquels le comparateur renvoie zéro conservent leur ordre relatif. Dans l’exemple, pear, kiwi et plum restent dans cet ordre après le tri par longueur.
La liste doit permettre le remplacement des éléments, mais n’a pas besoin de permettre une modification de sa taille. List.of(...) est non modifiable ; créez une copie avec new ArrayList<>(...) avant le tri. Une modification non prise en charge entraîne UnsupportedOperationException.
Tous les éléments doivent être mutuellement comparables selon l’ordre choisi ; sinon, ClassCastException peut se produire.
Exemples
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
public class Main {
public static void main(String[] args) {
List<String> words = new ArrayList<>(List.of("pear", "fig", "kiwi", "plum"));
words.sort(Comparator.comparingInt(String::length));
System.out.println(words);
words.sort(null);
System.out.println(words);
}
}Résultat
[fig, pear, kiwi, plum] [fig, kiwi, pear, plum]
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.