CKTIS / Java
List.sort — stabiles Sortieren einer Liste
List.sort ordnet eine vorhandene Liste mithilfe eines Komparators oder der natürlichen Ordnung neu und erhält dabei die relative Reihenfolge von Elementen, die als gleich verglichen werden.
Version: Java SE 21; repository runtime, production runtime not attested
Syntax
default void sort(Comparator<? super E> c)
list.sort(comparator);
list.sort(null);List.sort sortiert die vorhandene Liste und gibt void zurück, keine neue Liste. Das Argument Comparator<? super E> bestimmt die Reihenfolge; null wählt die natürliche Ordnung, die gegenseitig vergleichbare Elemente voraussetzt, welche Comparable implementieren.
Die Sortierung ist stabil: Elemente, für die der Komparator null zurückgibt, behalten ihre relative Reihenfolge. Im Beispiel bleiben pear, kiwi und plum nach dem Sortieren nach Länge in dieser Reihenfolge.
Die Liste muss das Ersetzen von Elementen unterstützen, aber nicht unbedingt eine Änderung ihrer Größe. List.of(...) ist nicht veränderbar; erstelle vor dem Sortieren mit new ArrayList<>(...) eine Kopie. Nicht unterstützte Änderungen führen zu UnsupportedOperationException.
Alle Elemente müssen gemäß der gewählten Ordnung untereinander vergleichbar sein; andernfalls kann ClassCastException auftreten.
Beispiele
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);
}
}Ergebnis
[fig, pear, kiwi, plum] [fig, kiwi, pear, plum]
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.