Oba definirata način urejanja objektov, a drugače: Comparable definira naravno urejanje razreda (implementirano v samem razredu), medtem ko Comparator definira , alternativno urejanje (ločen objekt). Izbira je odvisna od tega, ali je urejanje lastno ali situacijsko.
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 nahaja znotraj razreda preko compareTo(), ki definira njegovo edino privzeto urejanje. Avtomatično ga uporabljajo Collections.sort, TreeSet, TreeMap, itd.
// 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 ločen objekt, ki vam omogoča definiranje več različnih urejenj za isti razred brez njegove spremembe.
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);
Metode v slogu graditelja comparing/thenComparing omogočajo kompleksno urejanje po več poljih na jedrnate in berljive načine.
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)
Urejanje objektov je nenehna potreba — sortiranje seznamov, uporaba TreeSet/TreeMap, iskanje minimuma/maksimuma.
Razumevanje razlike med Comparable in Comparator vam omogoči pravilno izbiro: Comparable za edino lastno urejanje razreda (vgrajeno, privzeto uporabljeno), Comparator za fleksibilnost več ali zunanjih urejenj (sortiranje enakih podatkov po različnih poljih ali urejanje tipov, ki jih ne nadzoruješ).
Sodoben tekoči Comparator API (comparing/thenComparing/reversed) omogoča elegantno urejanje na več nivojih.
Ovladovanje obeh — in kdaj se vsak od njih uporablja — je bistveno za delo s sortiranimi podatkovnimi strukturami in je pogosta praktična in intervjujska tema v Javi.