CKTIS / Java
Comparator: prioritet silazno, zatim redni broj uzlazno
Sortiraj zadatke od najvišeg prioriteta, a pri jednakom prioritetu od najmanjeg rednog broja. Saznaj gdje pozvati `reversed()` i kako navesti eksplicitni argument tipa `<Task>`.
Verzija: Java SE 21
Sintaksa
Comparator<Task> order = Comparator.<Task>comparingInt(Task::priority)
.reversed()
.thenComparingLong(Task::seq);Statička generička metoda comparingInt iz java.util.Comparator prima ToIntFunction<? super T> i stvara komparator koji sortira uzlazno prema ključu tipa int. U pozivu Comparator.<Task>comparingInt(Task::priority) eksplicitni argument tipa <Task> (engl. type witness) određuje da je T upravo Task. Argument nije obvezan ako prevoditelj može zaključiti o kojem je tipu riječ.
Zadana metoda reversed() vraća komparator s obrnutim redoslijedom. Pozovi je prije dodavanja drugog ključa kako bi se obrnuo samo redoslijed po prioritetu. Premjestiš li taj poziv na kraj, obrnut ćeš redoslijed komparatora koji sortira uzlazno prema obama ključevima. Sortiranje će tada biti silazno i prema prioritetu i prema seq.
Zadana metoda thenComparingLong prima ToLongFunction<? super T> i uspoređuje ključ tipa long uzlazno samo kada prethodni komparator vrati 0. Ključeve int i long ne treba pretvarati u objekte Integer ili Long (boxing). Ako su oba ključa jednaka, usporedba vraća 0, ali equals ne mora vratiti true.
Primjeri
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` ispisuje nazive u sortiranom redoslijedu. `earlier` je prije `later` jer ima manji `seq`; `low` je na kraju unatoč najmanjem `seq` jer ima niži prioritet.
Povezane lekcije
- Java · Lekcija 38 · Napredno · Verzija: 2