Sự khác biệt giữa Comparable và Comparator là gì?

Question

Accepted Answer

Cả hai đều định nghĩa cách **sắp xếp thứ tự các object**, nhưng theo cách khác nhau: **`Comparable`** định nghĩa thứ tự *tự nhiên* của một class (do chính class đó implement), trong khi **`Comparator`** định nghĩa một thứ tự *bên ngoài*, thay thế (một object riêng biệt). Việc lựa chọn phụ thuộc vào việc thứ tự đó là nội tại hay tùy tình huống. ## Comparable — thứ tự tự nhiên (một, được tích hợp vào class) ```java public class Person implements Comparable { private String name; private int age; @Override public int compareTo(Person other) { // định nghĩa thứ tự tự nhiên return Integer.compare(this.age, other.age); // theo age } // trả về: âm nếu this < other, 0 nếu bằng, dương nếu this > other } List people = ...; Collections.sort(people); // dùng compareTo — sắp xếp theo age (thứ tự tự nhiên) ``` `Comparable` nằm *bên trong* class qua `compareTo()`, định nghĩa thứ tự duy nhất, mặc định của nó. Nó được dùng tự động bởi `Collections.sort`, `TreeSet`, `TreeMap`, v.v. ## Comparator — các thứ tự bên ngoài (nhiều, định nghĩa riêng biệt) ```java // định nghĩa các thứ tự BÊN NGOÀI class — bao nhiêu tùy nhu cầu Comparator byName = (a, b) -> a.getName().compareTo(b.getName()); Comparator byAge = Comparator.comparingInt(Person::getAge); people.sort(byName); // sắp xếp theo tên people.sort(byAge.reversed()); // theo age, giảm dần ``` `Comparator` là một object riêng biệt, cho phép bạn định nghĩa **nhiều** thứ tự khác nhau cho cùng một class mà không cần sửa đổi nó. ## API Comparator hiện đại, trôi chảy ```java Comparator comp = Comparator .comparing(Person::getLastName) // chính: họ .thenComparing(Person::getFirstName) // phá hòa: tên .thenComparingInt(Person::getAge) // rồi: age .reversed(); // đảo ngược toàn bộ people.sort(comp); ``` Các method theo phong cách builder `comparing`/`thenComparing` làm cho việc sắp xếp đa trường phức tạp trở nên súc tích và dễ đọc. ## Khi nào dùng cái nào ```text Comparable → class có MỘT thứ tự tự nhiên hiển nhiên (số theo giá trị, chuỗi theo bảng chữ cái, ngày theo trình tự thời gian); bạn sở hữu class Comparator → bạn cần NHIỀU thứ tự, thứ tự tùy tình huống/tùy biến, HOẶC bạn không thể sửa đổi class (ví dụ sắp xếp một kiểu của bên thứ ba khác đi) ``` ## Tại sao điều này quan trọng Sắp xếp thứ tự object là một nhu cầu thường trực — sắp xếp list, dùng `TreeSet`/`TreeMap`, tìm min/max. Hiểu sự phân biệt Comparable-với-Comparator giúp bạn chọn đúng: `Comparable` cho thứ tự nội tại duy nhất của một class (tích hợp sẵn, dùng theo mặc định), `Comparator` cho sự linh hoạt của nhiều thứ tự hoặc thứ tự bên ngoài (sắp xếp cùng dữ liệu theo các trường khác nhau, hoặc sắp xếp các kiểu bạn không kiểm soát). API Comparator hiện đại, trôi chảy (`comparing`/`thenComparing`/`reversed`) làm cho việc sắp xếp đa cấp trở nên thanh lịch. Thành thạo cả hai — và khi nào mỗi cái phù hợp — là thiết yếu khi làm việc với các cấu trúc dữ liệu có sắp xếp và là chủ đề thực tiễn cũng như phỏng vấn thường gặp trong Java.