Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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.

Sources