Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

List.sort — stabilne sortowanie listy

List.sort zmienia kolejność elementów istniejącej listy według komparatora lub porządku naturalnego, zachowując stabilność sortowania.

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

Składnia

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

List.sort sortuje istniejącą listę i zwraca void, nie nową listę. Argument Comparator<? super E> określa kolejność; null wybiera porządek naturalny wymagający wzajemnie porównywalnych elementów implementujących Comparable.

Sortowanie jest stabilne: elementy, dla których komparator zwraca zero, zachowują względną kolejność. W przykładzie pear, kiwi i plum pozostają w tej kolejności po sortowaniu według długości.

Lista musi pozwalać na zastępowanie elementów, ale nie musi pozwalać na zmianę rozmiaru. List.of(...) jest niemodyfikowalna; przed sortowaniem utwórz kopię przez new ArrayList<>(...). Brak obsługi modyfikacji powoduje UnsupportedOperationException.

Wszystkie elementy muszą być wzajemnie porównywalne według wybranego porządku; inaczej grozi ClassCastException.

Przykłady

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

Wynik

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

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła