Και τα δύο ορίζουν πώς να ταξινομήσετε αντικείμενα, αλλά διαφορετικά: Comparable ορίζει την φυσική ταξινόμηση μιας κλάσης (υλοποιείται από την ίδια την κλάση), ενώ Comparator ορίζει μια , εναλλακτική ταξινόμηση (ένα ξεχωριστό αντικείμενο). Η επιλογή εξαρτάται από το αν η ταξινόμηση είναι εγγενής ή περιστασιακή.
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 ζει μέσα στην κλάση μέσω compareTo(), ορίζοντας τη μία και μοναδική προεπιλεγμένη ταξινόμησή της. Χρησιμοποιείται αυτόματα από Collections.sort, TreeSet, TreeMap, κ.λπ.
// 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 είναι ένα ξεχωριστό αντικείμενο, που σας επιτρέπει να ορίσετε πολλαπλές διαφορετικές ταξινομήσεις για την ίδια κλάση χωρίς να την τροποποιήσετε.
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);
Οι μέθοδοι comparing/thenComparing στο στυλ builder κάνουν την περίπλοκη ταξινόμηση πολλαπλών πεδίων συνοπτική και ευανάγνωστη.
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)
Η ταξινόμηση αντικειμένων είναι μια σταθερή ανάγκη — ταξινόμηση λιστών, χρήση TreeSet/TreeMap, εύρεση min/max.
Η κατανόηση της διάκρισης Comparable-vs-Comparator σας επιτρέπει να επιλέξετε σωστά: Comparable για την ενιαία εγγενή ταξινόμηση μιας κλάσης (ενσωματωμένη, χρησιμοποιείται από προεπιλογή), Comparator για την ευελιξία πολλαπλών ή εξωτερικών ταξινομήσεων (ταξινομήστε τα ίδια δεδομένα κατά διαφορετικά πεδία, ή ταξινομήστε τύπους που δεν ελέγχετε).
Το σύγχρονο ρευστό Comparator API (comparing/thenComparing/reversed) κάνει την ταξινόμηση πολλαπλών επιπέδων κομψή.
Η κατάκτηση και των δύο — και πότε καθεμία ταιριάζει — είναι απαραίτητη για την εργασία με ταξινομημένες δομές δεδομένων και είναι ένα συχνό πρακτικό και θέμα συνέντευξης στην Java.