Të dyja përcaktojnë mënyrën e renditjes së objekteve, por në mënyra të ndryshme: Comparable përcakton renditjen natyrale të klasës (implementuar nga vetë klasa), ndërsa Comparator përcakton një renditje , alternative (një objekt i veçantë). Zgjedhja varet nëse renditja është e brendshme ose situacionale.
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 ndodhet brenda klasës përmes compareTo(), duke përcaktuar renditjen e saj të vetme, të parazgjedhur. Përdoret automatikisht nga Collections.sort, TreeSet, TreeMap, etj.
// 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 është një objekt i veçantë, që ju lejon të përcaktoni shumë renditje të ndryshme për të njëjtën klasë pa e modifikuar atë.
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);
Metodat në stilin e ndërtuesit comparing/thenComparing e bëjnë renditjen komplekse me shumë fusha të përmbledhur dhe të lexueshme.
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)
Renditja e objekteve është një nevojë konstante — renditja e listave, përdorimi i TreeSet/TreeMap, gjetja e min/max.
Kuptuarit e dallimit Comparable-vs-Comparator ju lejon të zgjidhni saktë: Comparable për renditjen e vetme të brendshme të klasës (integruar, përdorur si parazgjedhje), Comparator për fleksibilitetin e renditjeve të shumta ose të jashtme (renditni të njëjtat të dhëna sipas fushave të ndryshme, ose renditni lloje që nuk kontrolloni).
API-ja moderne e lëmuar Comparator (comparing/thenComparing/reversed) e bën renditjen shumë-nivelore elegante.
Mastered të dyja — dhe kur përshtatet secila — është thelbësor për të punuar me struktura të dhënash të renditura dhe është një temë e shpeshtë praktike dhe interview në Java.