Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

Ordinamento e comparatori

Ordinamento e comparatori: List.sort e Arrays.sort per oggetti ordinano stabilmente secondo Comparator, quindi elementi equivalenti mantengono il precedente ordine di incontro.

Versione: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Sintassi

sorting

List.sort e Arrays.sort per oggetti ordinano stabilmente secondo Comparator, quindi elementi equivalenti mantengono il precedente ordine di incontro.

Componi l’ordine con Comparator.comparing e thenComparing e ordina una copia se l’input deve restare invariato.

Un comparatore deve essere antisimmetrico, transitivo e coerente; sottrarre chiavi può causare overflow e mutare una chiave invalida il risultato.

Gestisci null con nullsFirst o nullsLast; collezioni vuote o singole restano uguali e l’ordine naturale può generare ClassCastException.

L’ordinamento per priority stampa A:1,B:2,C:2; B resta prima di C con chiave 2 uguale, mostrando la stabilità di List.sort.

Esempi

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(",")));
    }
}

Risultato

A:1,B:2,C:2

L’ordinamento per priority stampa A:1,B:2,C:2; B resta prima di C con chiave 2 uguale, mostrando la stabilità di List.sort.

Fonti