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