Oba definiują sposób porządkowania obiektów, ale na różne sposoby: Comparable definiuje naturalny porządek klasy (zaimplementowany przez samą klasę), podczas gdy Comparator definiuje , alternatywny porządek (osobny obiekt). Wybór zależy od tego, czy porządek jest wewnętrzny czy sytuacyjny.
public class Person implements Comparable<Person> {
private String name;
private int age;
@Override
public int compareTo(Person other) { // defines THE natural order
return Integer.compare(this.age, other.age); // by age
}
// return: negative if this < other, 0 if equal, positive if this > other
}
List<Person> people = ...;
Collections.sort(people); // uses compareTo — sorts by age (the natural order)
Comparable znajduje się wewnątrz klasy poprzez compareTo(), definiując jej jedyną, domyślną kolejność. Jest używany automatycznie przez Collections.sort, TreeSet, TreeMap itp.
// define orderings OUTSIDE the class — as many as you need
Comparator<Person> byName = (a, b) -> a.getName().compareTo(b.getName());
Comparator<Person> byAge = Comparator.comparingInt(Person::getAge);
people.sort(byName); // sort by name
people.sort(byAge.reversed()); // by age, descending
Comparator to osobny obiekt, pozwalający zdefiniować wiele różnych porządków dla tej samej klasy bez jej modyfikacji.
Comparator<Person> comp = Comparator
.comparing(Person::getLastName) // primary: last name
.thenComparing(Person::getFirstName) // tie-break: first name
.thenComparingInt(Person::getAge) // then: age
.reversed(); // reverse the whole thing
people.sort(comp);
Metody w stylu budowniczego comparing/thenComparing sprawiają, że sortowanie złożonych pól wielopasmowych jest zwięzłe i czytelne.
Comparable → the class has ONE obvious natural order (numbers by value, strings
alphabetically, dates chronologically); you own the class
Comparator → you need MULTIPLE orderings, situational/custom ordering, OR you
can't modify the class (e.g. sorting a third-party type differently)
Porządkowanie obiektów jest stałą potrzebą — sortowanie list, używanie TreeSet/TreeMap, znajdowanie min/maks.
Zrozumienie różnicy między Comparable a Comparator pozwala dokonać prawidłowego wyboru: Comparable dla jedynego wewnętrznego porządku klasy (wbudowany, domyślnie używany), Comparator dla elastyczności wielu lub zewnętrznych porządków (sortowanie tych samych danych według różnych pól lub porządkowanie typów, którymi nie sterasz).
Nowoczesne płynne API Comparatora (comparing/thenComparing/reversed) sprawiają, że sortowanie na wiele poziomów jest eleganckie.
Opanowanie obu — i wiedza, kiedy każdy się sprawdza — jest istotne dla pracy ze strukturami danych posortowanymi i jest częstym tematem praktycznym i rozmownym w Java.