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.