Comparable interface và Comparator interface trong Java là gì? Điểm khác nhau giữa chúng?

Trong Java, Comparable và Comparator là hai interface được sử dụng để sắp xếp các đối tượng của các lớp do người dùng định nghĩa. Mặc dù cả hai đều được sử dụng cho mục đích sắp xếp, chúng có một số điểm khác biệt quan trọng:

Comparable Interface:

• Mục đích: Comparable được sử dụng để định nghĩa phương thức so sánh tự nhiên của đối tượng. Một lớp chỉ cần triển khai interface này nếu tất cả các đối tượng của nó đều có thể so sánh với nhau.
• Phương thức: Interface này chứa một phương thức duy nhất là compareTo(Object o).
• Sử dụng: Khi một lớp triển khai Comparable, nó có nghĩa là "đối tượng này có thể so sánh với các đối tượng khác của cùng một lớp". Điều này thường được sử dụng để sắp xếp các đối tượng trong một danh sách sử dụng Collections.sort() hoặc Arrays.sort() mà không cần bất kỳ bộ so sánh bổ sung nào.
• Ví dụ:
  java Copy

  public class Person implements Comparable<Person> {
      private String name;
      private int age;
  
      // Constructor, getters và setters
  
      @Override
      public int compareTo(Person other) {
          return this.age - other.age;
      }
  }

Comparator Interface:

• Mục đích: Comparator được sử dụng khi bạn muốn sắp xếp các đối tượng theo một trật tự không tự nhiên hoặc sắp xếp các đối tượng của lớp mà bạn không kiểm soát (ví dụ, lớp từ thư viện bên thứ ba).
• Phương thức: Interface này chứa một phương thức duy nhất là compare(Object o1, Object o2).
• Sử dụng: Comparator thường được sử dụng khi cần một phương thức so sánh tùy chỉnh. Bạn có thể truyền một đối tượng Comparator vào phương thức Collections.sort() hoặc Arrays.sort() để sắp xếp các đối tượng theo trật tự định trước.
• Ví dụ:
  java Copy

  public class AgeComparator implements Comparator<Person> {
      @Override
      public int compare(Person p1, Person p2) {
          return p1.getAge() - p2.getAge();
      }
  }

Sự khác biệt chính:

• Triển khai: Comparable được triển khai bởi lớp của đối tượng cần so sánh, trong khi Comparator thường được tạo như một lớp riêng biệt.
• Mục đích sử dụng: Comparable được sử dụng cho việc so sánh tự nhiên và yêu cầu đối tượng phải tương thích với việc so sánh của chính nó. Comparator được sử dụng cho việc so sánh tùy chỉnh và có thể so sánh các đối tượng của lớp khác nhau.
• Phương thức so sánh: Comparable sử dụng phương thức compareTo(), trong khi Comparator sử dụng phương thức compare().

Tóm lại, Comparable và Comparator đều hỗ trợ việc sắp xếp trong Java nhưng được sử dụng trong các tình huống khác nhau tùy thuộc vào nhu cầu so sánh tự nhiên hoặc tùy chỉnh.