Oboje definiraju kako sortirati objekte, ali na različite načine: Comparable definira prirodan redoslijed klase (implementira ga sama klasa), dok Comparator definira , alternativni redoslijed (zaseban objekt). Izbor ovisi o tome je li redoslijed svojstven ili situacijski.
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 živi unutar klase preko compareTo(), definirajući njezin jedini, zadani redoslijed. Koristi ga automatski 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 zaseban objekt, što vam omogućava da definirate više različitih redosljeda za istu klasu bez mijenjanja je.
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 comparing/thenComparing u stilu graditelja čine sortiranje po više polja koncizno i čitljivo.
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)
Sortiranje objekata je stalnu potrebu — sortiranje listi, korištenje TreeSet/TreeMap, pronalaženje min/max.
Razumijevanje razlike Comparable-vs-Comparator omogućava vam ispravan izbor: Comparable za jedini svojstveni redoslijed klase (ugrađen, koristi se zadano), Comparator za fleksibilnost više ili vanjskih redosljeda (sortirajte iste podatke po različitim poljima, ili sortirajte tipove koje ne kontrolirate).
Moderni tečni Comparator API (comparing/thenComparing/reversed) čini sortiranje na više razina elegantno.
Ovladavanje oboje — i kada se svaki primjenjuje — neophodno je za rad sa sortiranim strukturama podataka i česta je praktična i intervjuska tema u Javi.