Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

Comparator.thenComparing — kolejne kryterium sortowania

Połącz kryteria sortowania tak, by kolejne kryterium rozstrzygało tylko wtedy, gdy poprzednie nie ustaliły kolejności danej pary.

Wersja: Java SE 21

Składnia

import java.util.Comparator;
import java.util.function.Function;

// Signatures of the default methods on Comparator<T>:
default Comparator<T> thenComparing(Comparator<? super T> other)
default <U extends Comparable<? super U>> Comparator<T> thenComparing(Function<? super T, ? extends U> keyExtractor)
default <U> Comparator<T> thenComparing(Function<? super T, ? extends U> keyExtractor, Comparator<? super U> keyComparator)

// Example call on a Comparator<Person>:
byAge.thenComparing(Person::lastName)

Comparator.thenComparing to rodzina metod domyślnych interfejsu java.util.Comparator, dostępna od Javy 8, również w Java SE 21. Zapis Comparator.thenComparing() jest skrótem używanym do nazwania metody: nie ma przeciążenia bezargumentowego. Metodę wywołuje się na istniejącym komparatorze i otrzymuje komparator złożony. Pierwotny komparator pozostaje bez zmian, a samo wywołanie niczego nie sortuje.

Dla pary a i b kolejne kryterium jest sprawdzane tylko wtedy, gdy dotychczasowy compare(a, b) zwraca 0. To remis według komparatora, niekoniecznie równość według equals. W łańcuchu trzecie kryterium rozstrzyga dopiero po remisie na dwóch pierwszych. Jeśli wszystkie kryteria dają remis, komparator złożony zwraca 0, a stabilne sortowanie List.sort zachowuje względną kolejność tej pary.

thenComparing(other) przekazuje porównanie tych samych elementów drugiemu komparatorowi. thenComparing(keyExtractor) pobiera z każdego elementu klucz typu Comparable i porównuje klucze w ich porządku naturalnym. thenComparing(keyExtractor, keyComparator) porównuje uzyskane klucze podanym komparatorem; klucze nie muszą implementować Comparable.

Przekazanie null zamiast któregoś argumentu powoduje NullPointerException. To co innego niż null zwrócony przez funkcję pobierającą klucz: przeciążenie z porządkiem naturalnym nie obsługuje takich kluczy. Jeśli mają występować, można przekazać np. Comparator.nullsLast(Comparator.naturalOrder()) jako komparator kluczy. Dla kluczy prymitywnych są osobne metody thenComparingInt, thenComparingLong i thenComparingDouble, które nie wymagają opakowywania kluczy.

Przykłady

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;

public class Main {
    record Person(int age, String lastName) {}

    public static void main(String[] args) {
        List<Person> people = new ArrayList<>(List.of(
            new Person(21, "Smith"),
            new Person(30, "Adams"),
            new Person(21, "Brown")
        ));

        Comparator<Person> byAge = Comparator.comparingInt(Person::age);
        Comparator<Person> byAgeThenLastName = byAge.thenComparing(Person::lastName);
        people.sort(byAgeThenLastName);

        for (Person person : people) {
            System.out.println(person.age() + " " + person.lastName());
        }
    }
}

Wynik

21 Brown
21 Smith
30 Adams

`Comparator.comparingInt(Person::age)` ustala kolejność rosnącą według wieku. `Person::lastName` rozstrzyga remis między dwiema osobami w wieku 21 lat: Brown trafia przed Smith. Adams jest na końcu ze względu na wiek, mimo że nazwisko Adams w naturalnym porządku napisów znalazłoby się przed pozostałymi.

Powiązane lekcje

  • Java · Lekcja 8 · Zaawansowany · Wersja: 2
  • Java · Lekcja 48 · Podstawowy · Wersja: 2
  • Java · Lekcja 35 · Średniozaawansowany · Wersja: 2

Źródła