Oba definují, jak seřadit objekty, ale různě: Comparable definuje přirozenou třídírací řadu (implementovanou samotnou třídou), zatímco Comparator definuje alternativní třídírací řadu (samostatný objekt). Volba závisí na tom, zda je třídírací řada vnitřní nebo situační.
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 se nachází uvnitř třídy prostřednictvím compareTo() a definuje její jediné, výchozí třídění. Používá se automaticky pomocí Collections.sort, TreeSet, TreeMap atd.
// 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 je samostatný objekt, který vám umožňuje definovat více různých třídících řad pro stejnou třídu bez její modifikace.
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 comparing/thenComparing ve stylu konstruktoru dělají složitou třídírací řadu více polí stručnou a čitelnou.
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)
Třídění objektů je neustálá potřeba — třídění seznamů, používání TreeSet/TreeMap, hledání min/max.
Pochopení rozdílu mezi Comparable a Comparator vám umožní vybrat správně: Comparable pro jedinou vnitřní třídící řadu třídy (vestavěnou, používanou ve výchozím nastavení), Comparator pro flexibilitu více nebo externích třídících řad (třídění stejných dat podle různých polí, nebo řazení typů, které nekontrolujete).
Moderní plynulé Comparator API (comparing/thenComparing/reversed) dělá víceúrovňové třídění elegantní.
Ovládnutí obojího — a kdy se které hodí — je nezbytné pro práci se seřazenými datovými strukturami a je časté praktické a interview téma v Javě.