Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

Comparator: padajoča prioriteta, nato naraščajoča zaporedna številka

Razvrsti opravila od najvišje prioritete naprej, pri enaki prioriteti pa od najmanjše zaporedne številke. Poglej, kam sodi `reversed()` in kako izrecno navesti tip `<Task>`.

Različica: Java SE 21

Sintaksa

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

Statična generična metoda comparingInt iz java.util.Comparator sprejme ToIntFunction<? super T> in ustvari primerjalnik, ki razvršča naraščajoče po ključu tipa int. V klicu Comparator.<Task>comparingInt(Task::priority) izrecni tipski argument <Task> (angl. type witness) določi T kot Task že pri tem klicu. Če prevajalnik lahko izpelje tip, argument ni obvezen.

Privzeta metoda reversed() vrne primerjalnik z obratnim vrstnim redom. Pokliči jo pred dodajanjem drugega ključa, da obrneš samo vrstni red po prioriteti. Če ta klic prestaviš na konec, obrneš vrstni red primerjalnika, ki po obeh ključih razvršča naraščajoče. Razvrščanje bo tako padajoče po prioriteti in po seq.

Privzeta metoda thenComparingLong sprejme ToLongFunction<? super T> in primerja ključ tipa long naraščajoče samo, če dotedanji primerjalnik vrne 0. Ključev int in long ni treba oviti v Integer ali Long. Če se oba ključa ujemata, primerjava vrne 0, vendar equals zato še ne vrne nujno true.

Primeri

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);
    }
}

Rezultat

earlier
later
low

`forEachOrdered` izpiše imena v razvrščenem vrstnem redu. `earlier` je pred `later`, ker ima manjši `seq`; `low` je kljub najmanjšemu `seq` na koncu, ker ima nižjo prioriteto.

Povezane lekcije

  • Java · Lekcija 38 · Napredna · Različica: 2

Viri