Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

Triedenie a komparátory

Triedenie a komparátory: List.sort a objektové Arrays.sort triedia stabilne podľa Comparator, takže rovnako hodnotené prvky zachovajú predchádzajúce poradie.

Verzia: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Syntax

sorting

List.sort a objektové Arrays.sort triedia stabilne podľa Comparator, takže rovnako hodnotené prvky zachovajú predchádzajúce poradie.

Zostav poradie pomocou Comparator.comparing a thenComparing a pri zachovaní vstupu zoraď jeho kópiu.

Komparátor musí byť antisymetrický, tranzitívny a konzistentný; odčítanie kľúčov môže pretiecť a zmena kľúča zneplatní výsledok.

null ošetri cez nullsFirst či nullsLast; prázdna a jednoprvková kolekcia sa nemení, prirodzené triedenie môže vyhodiť ClassCastException.

Triedenie podľa priority vypíše A:1,B:2,C:2; B zostáva pred C pri zhodnom kľúči 2, čo dokladá stabilitu List.sort.

Prí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ýsledok

A:1,B:2,C:2

Triedenie podľa priority vypíše A:1,B:2,C:2; B zostáva pred C pri zhodnom kľúči 2, čo dokladá stabilitu List.sort.

Zdroje