CKTIS / Java
Comparator — składanie reguł porządkowania
java.util.Comparator opisuje kolejność obiektów niezależnie od ich klasy. Pozwala łączyć klucze, odwracać kierunek i jawnie obsługiwać null, zarówno dla całych elementów, jak i ich pól.
Wersja: Java SE 21; repository runtime, production runtime not attested
Składnia
Comparator<T> order = Comparator.comparing(keyExtractor, keyComparator).thenComparingInt(intKeyExtractor);
Comparator<T> descending = order.reversed();
Comparator<T> nullable = Comparator.nullsLast(order);java.util.Comparator<T> definiuje porządek: compare(a, b) zwraca wartość ujemną, zero lub dodatnią. Porównanie musi być przechodnie. Po zamianie argumentów wynik niezerowy musi mieć przeciwny znak, a jeśli compare(a, b) zwraca zero, compare(b, a) również musi zwrócić zero. Jeśli compare(a, b) zwraca zero, to dla każdego z wyniki compare(a, z) i compare(b, z) muszą mieć ten sam znak: oba muszą być ujemne, oba równe zeru albo oba dodatnie. Zero oznacza równoważność w tym porządku, niekoniecznie equals; w TreeSet i TreeMap wpływa to na unikatowość.
Comparator.comparing porównuje wyodrębnione klucze według ich naturalnego porządku lub przekazanego komparatora. Comparator.naturalOrder korzysta z Comparable i odrzuca null. Comparator.comparingInt używa klucza int bez pakowania do Integer.
Comparator.thenComparing dodaje kryterium używane tylko przy remisie; przyjmuje komparator albo ekstraktor klucza, opcjonalnie z komparatorem klucza. Comparator.thenComparingInt dodaje klucz int. Comparator.reversed odwraca cały dotychczasowy porządek, więc miejsce wywołania ma znaczenie.
Comparator.nullsFirst i Comparator.nullsLast umieszczają null odpowiednio przed lub za wartościami niepustymi. Opakowanie komparatora klucza chroni klucz; opakowanie całego porządku chroni element. Odwrócenie opakowanego komparatora odwraca też pozycję null.
Przykłady
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());
}
}
}Wynik
Bob:20:3 null:10:4 Ada:10:1 Ada:10:2 null
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.
Źródła
- 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