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

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

sorting

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.

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.

Sources