Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Java

List.sort — ordinamento stabile di una lista

List.sort riordina una lista esistente usando un comparatore o l’ordinamento naturale, mantenendo l’ordine relativo degli elementi che risultano uguali nel confronto.

Versione: Java SE 21; repository runtime, production runtime not attested

Sintassi

default void sort(Comparator<? super E> c)
list.sort(comparator);
list.sort(null);

List.sort ordina la lista esistente e restituisce void, non una nuova lista. L’argomento Comparator<? super E> determina l’ordinamento; null seleziona l’ordinamento naturale, che richiede elementi reciprocamente confrontabili che implementino Comparable.

L’ordinamento è stabile: gli elementi per i quali il comparatore restituisce zero mantengono il proprio ordine relativo. Nell’esempio, pear, kiwi e plum restano in quest’ordine dopo l’ordinamento per lunghezza.

La lista deve consentire la sostituzione degli elementi, ma non necessariamente la modifica delle dimensioni. List.of(...) non è modificabile; prima di ordinare, crea una copia con new ArrayList<>(...). Una modifica non supportata causa UnsupportedOperationException.

Tutti gli elementi devono essere reciprocamente confrontabili secondo l’ordinamento scelto; altrimenti può verificarsi ClassCastException.

Esempi

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);
    }
}

Risultato

[fig, pear, kiwi, plum]
[fig, kiwi, pear, plum]

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti