CKTIS / Java
Sorteren en comparators
Sorteren en comparators: List.sort en Arrays.sort voor objecten sorteren stabiel volgens Comparator, zodat gelijk gerangschikte elementen hun eerdere volgorde behouden.
Versie: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntax
sortingList.sort en Arrays.sort voor objecten sorteren stabiel volgens Comparator, zodat gelijk gerangschikte elementen hun eerdere volgorde behouden.
Stel de ordening samen met Comparator.comparing en thenComparing en sorteer een kopie wanneer de invoer intact moet blijven.
Een comparator moet antisymmetrisch, transitief en consistent zijn; sleutels aftrekken kan overlopen en een sleutel wijzigen maakt het resultaat ongeldig.
Behandel null via nullsFirst of nullsLast; lege en enkelvoudige collecties blijven gelijk en natuurlijke sortering kan ClassCastException werpen.
Sorteren op priority schrijft A:1,B:2,C:2; B blijft vóór C bij gelijke sleutel 2 en toont de stabiliteit van List.sort.
Voorbeelden
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(",")));
}
}
Resultaat
A:1,B:2,C:2
Sorteren op priority schrijft A:1,B:2,C:2; B blijft vóór C bij gelijke sleutel 2 en toont de stabiliteit van List.sort.