CKTIS / Java
Comparator — sastavljanje pravila sortiranja
java.util.Comparator opisuje poredak neovisno o klasi objekata. Omogućuje kombiniranje ključeva, obrtanje smjera i izričito rukovanje vrijednošću null, i za cijele elemente i za njihova polja.
Verzija: Java SE 21; repository runtime, production runtime not attested
Sintaksa
Comparator<T> order = Comparator.comparing(keyExtractor, keyComparator).thenComparingInt(intKeyExtractor);
Comparator<T> descending = order.reversed();
Comparator<T> nullable = Comparator.nullsLast(order);java.util.Comparator<T> definira poredak: compare(a, b) vraća negativnu vrijednost, nulu ili pozitivnu vrijednost. Usporedba mora biti tranzitivna. Pri zamjeni argumenata rezultat različit od nule mora promijeniti predznak. Ako compare(a, b) vrati nulu, i compare(b, a) mora vratiti nulu. Ako compare(a, b) vrati nulu, rezultati compare(a, z) i compare(b, z) moraju za svaki z imati isti predznak: oba moraju biti negativna, oba jednaka nuli ili oba pozitivna. Nula znači ekvivalentnost u tom poretku, ne nužno equals; u TreeSet i TreeMap to utječe na jedinstvenost.
Comparator.comparing uspoređuje izdvojene ključeve prema njihovu prirodnom poretku ili prema zadanom komparatoru. Comparator.naturalOrder upotrebljava Comparable i odbacuje null. Comparator.comparingInt upotrebljava ključ int bez pretvorbe u Integer.
Comparator.thenComparing dodaje kriterij za razrješavanje izjednačenja koji se upotrebljava samo kad su vrijednosti jednake; prihvaća komparator ili izdvajač ključa, po želji uz komparator ključa. Comparator.thenComparingInt dodaje ključ int. Comparator.reversed obrće cijeli poredak sastavljen do tog trenutka, pa je mjesto poziva važno.
Comparator.nullsFirst i Comparator.nullsLast smještaju null prije vrijednosti koje nisu null, odnosno nakon njih. Omatanje komparatora ključa štiti ključ; omatanje cijelog poretka štiti element. Obrtanje omotanog komparatora obrće i položaj vrijednosti null.
Primjeri
import java.util.Arrays;
import java.util.Comparator;
public class Main {
record Item(String name, int score, int id) {}
public static void main(String[] args) {
Item[] items = {
new Item("Ada", 10, 2),
null,
new Item(null, 10, 4),
new Item("Ada", 10, 1),
new Item("Bob", 20, 3)
};
Comparator<Item> byName = Comparator.comparing(
Item::name,
Comparator.nullsFirst(Comparator.<String>naturalOrder()));
Comparator<Item> order = Comparator.comparingInt(Item::score)
.reversed()
.thenComparing(byName)
.thenComparingInt(Item::id);
Arrays.sort(items, Comparator.nullsLast(order));
for (Item item : items) {
System.out.println(item == null ? "null"
: item.name() + ":" + item.score() + ":" + item.id());
}
}
}Rezultat
Bob:20:3 null:10:4 Ada:10:1 Ada:10:2 null
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.
Izvori
- java.util (Java SE 21 & JDK 21)
- Comparator (Java SE 21 & JDK 21)
- Uses of Interface java.util.Comparator (Java SE 21 & JDK 21)
- Comparable (Java SE 21 & JDK 21)
- Official reference — docs.oracle.com: util / Comparator.html
- Official reference — docs.oracle.com: util / Comparator.html
- Official reference — docs.oracle.com: util / Comparator.html