CKTIS / Java
Řazení a komparátory
Řazení a komparátory: List.sort a objektové Arrays.sort řadí stabilně podle Comparator, takže stejně hodnocené prvky zachovají předchozí pořadí.
Verze: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntaxe
sortingList.sort a objektové Arrays.sort řadí stabilně podle Comparator, takže stejně hodnocené prvky zachovají předchozí pořadí.
Sestav pořadí pomocí Comparator.comparing a thenComparing a při zachování vstupu seřaď jeho kopii.
Komparátor musí být antisymetrický, tranzitivní a konzistentní; odečtení klíčů může přetéct a změna klíče zneplatní výsledek.
null ošetři přes nullsFirst či nullsLast; prázdná a jednoprvková kolekce se nemění, přirozené řazení může vyhodit ClassCastException.
Řazení podle priority vypíše A:1,B:2,C:2; B zůstává před C při shodném klíči 2, což dokládá stabilitu List.sort.
Příklady
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(",")));
}
}
Výsledek
A:1,B:2,C:2
Řazení podle priority vypíše A:1,B:2,C:2; B zůstává před C při shodném klíči 2, což dokládá stabilitu List.sort.