CKTIS / Java
Sortierung und Komparatoren
Sortierung und Komparatoren: List.sort und Arrays.sort für Objekte sortieren stabil nach einem Comparator; gleich eingeordnete Elemente behalten daher ihre vorherige Reihenfolge.
Version: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntax
sortingList.sort und Arrays.sort für Objekte sortieren stabil nach einem Comparator; gleich eingeordnete Elemente behalten daher ihre vorherige Reihenfolge.
Baue Ordnungen mit Comparator.comparing und thenComparing und sortiere eine Kopie, wenn die Eingabe unverändert bleiben soll.
Ein Comparator muss antisymmetrisch, transitiv und konsistent sein; Subtraktion kann überlaufen, Änderung eines Schlüssels entwertet das Ergebnis.
Behandle null mit nullsFirst oder nullsLast; leere und einelementige Collections bleiben gleich, natürliche Sortierung kann ClassCastException werfen.
Sortierung nach priority ergibt A:1,B:2,C:2; bei gleichem Schlüssel 2 bleibt B vor C und zeigt die Stabilität von List.sort.
Beispiele
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(",")));
}
}
Ergebnis
A:1,B:2,C:2
Sortierung nach priority ergibt A:1,B:2,C:2; bei gleichem Schlüssel 2 bleibt B vor C und zeigt die Stabilität von List.sort.