Keduanya mendefinisikan bagaimana mengurutkan objek, tetapi dengan cara yang berbeda: Comparable mendefinisikan pengurutan alami suatu kelas (diimplementasikan oleh kelas itu sendiri), sementara Comparator mendefinisikan pengurutan , alternatif (objek terpisah). Pilihan tergantung apakah pengurutan bersifat intrinsik atau situasional.
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 hidup di dalam kelas melalui compareTo(), mendefinisikan satu-satunya pengurutan bawaan. Digunakan secara otomatis oleh Collections.sort, TreeSet, TreeMap, dll.
// 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 adalah objek terpisah, memungkinkan Anda mendefinisikan beberapa pengurutan berbeda untuk kelas yang sama tanpa memodifikasinya.
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 gaya builder membuat pengurutan multi-field yang kompleks ringkas dan dapat dibaca.
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)
Mengurutkan objek adalah kebutuhan yang konstan — mengurutkan daftar, menggunakan TreeSet/TreeMap, mencari min/max.
Memahami perbedaan Comparable-vs-Comparator memungkinkan Anda memilih dengan benar: Comparable untuk satu pengurutan intrinsik kelas (bawaan, digunakan secara default), Comparator untuk fleksibilitas pengurutan ganda atau eksternal (urutkan data yang sama menurut bidang berbeda, atau urutkan tipe yang tidak Anda kontrol).
API Comparator fluent modern (comparing/thenComparing/reversed) membuat pengurutan multi-level elegan.
Menguasai keduanya — dan kapan masing-masing sesuai — sangat penting untuk bekerja dengan struktur data terurut dan merupakan topik praktis dan wawancara yang sering muncul di Java.