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

CKTIS / Java

Comparator: priorita zostupne, poradové číslo vzostupne

Zoraď úlohy od najvyššej priority a pri zhode uprednostni nižšie poradové číslo. Zisti, kam patrí volanie `reversed()` a ako zadať explicitný typový argument `<Task>`.

Verzia: Java SE 21

Syntax

Comparator<Task> order = Comparator.<Task>comparingInt(Task::priority)
    .reversed()
    .thenComparingLong(Task::seq);

Statická generická metóda comparingInt z java.util.Comparator prijíma ToIntFunction<? super T> a vytvára komparátor, ktorý zoraďuje vzostupne podľa kľúča typu int. Vo volaní Comparator.<Task>comparingInt(Task::priority) explicitný typový argument <Task> (po anglicky type witness) určuje, že T je Task. Ak prekladač dokáže typ odvodiť, tento argument nie je potrebný.

Predvolená metóda reversed() vráti komparátor s opačným poradím. Zavolaj ju pred pridaním druhého kľúča, aby sa obrátilo iba poradie podľa priority. Presunutím tohto volania na koniec obrátiš poradie komparátora, ktorý zoraďuje podľa oboch kľúčov vzostupne. Podľa priority aj podľa seq sa potom bude zoraďovať zostupne.

Predvolená metóda thenComparingLong prijíma ToLongFunction<? super T> a porovnáva kľúč typu long vzostupne iba vtedy, keď dovtedajší komparátor vráti 0. Kľúče typu int a long nevyžadujú boxing na Integer ani Long. Ak sa oba kľúče zhodujú, porovnanie vráti 0, ale equals nemusí vrátiť true.

Príklady

import java.util.Comparator;
import java.util.stream.Stream;

public class Main {
    record Task(String name, int priority, long seq) {}

    public static void main(String[] args) {
        Comparator<Task> order = Comparator.<Task>comparingInt(Task::priority)
            .reversed()
            .thenComparingLong(Task::seq);

        Stream.of(
                new Task("low", 1, 1L),
                new Task("later", 5, 3_000_000_002L),
                new Task("earlier", 5, 3_000_000_001L))
            .sorted(order)
            .map(Task::name)
            .forEachOrdered(System.out::println);
    }
}

Výsledok

earlier
later
low

`forEachOrdered` vypíše názvy v zoradenom poradí. `earlier` je pred `later`, lebo má menšie `seq`; `low` je napriek najmenšiemu `seq` posledné, lebo má nižšiu prioritu.

Súvisiace lekcie

  • Java · Lekcia 38 · Pokročilá · Verzia: 2

Zdroje