Cách triển khai Custom Sorting trong Java?

Trong Java, việc triển khai custom sorting (sắp xếp tùy chỉnh) cho một danh sách các đối tượng có thể được thực hiện thông qua việc sử dụng interface Comparator hoặc Comparable. Dưới đây là một cái nhìn tổng quan về cả hai phương pháp và cách chúng có thể được sử dụng để triển khai sắp xếp tùy chỉnh:

Sử dụng Interface Comparable

Interface Comparable được sử dụng để triển khai so sánh tự nhiên trên các đối tượng của cùng một lớp. Bạn phải sửa đổi lớp của đối tượng bằng cách thêm phương thức compareTo(T o) vào đó.

Bước 1: Thực hiện interface Comparable trong lớp đối tượng của bạn.

public class MyObject implements Comparable<MyObject> {
    private int value;

    // Constructor, getters và setters

    @Override
    public int compareTo(MyObject o) {
        return this.value - o.value; // Sắp xếp tăng dần
        // Hoặc để sắp xếp giảm dần, sử dụng:
        // return o.value - this.value;
    }
}

Bước 2: Sử dụng Collections.sort() hoặc Arrays.sort() để sắp xếp một collection hoặc một mảng các đối tượng của lớp này.

Sử dụng Interface Comparator

Nếu bạn không muốn hoặc không thể sửa đổi lớp của đối tượng (ví dụ: khi đối tượng thuộc một thư viện bên ngoài), bạn có thể sử dụng một Comparator tùy chỉnh.

Bước 1: Tạo một lớp mới hoặc một inner class hoặc thậm chí là một lambda expression, thực hiện interface Comparator<T>.

import java.util.Comparator;

public class MyObjectComparator implements Comparator<MyObject> {
    @Override
    public int compare(MyObject o1, MyObject o2) {
        return o1.getValue() - o2.getValue(); // Sắp xếp tăng dần
        // Hoặc để sắp xếp giảm dần, sử dụng:
        // return o2.getValue() - o1.getValue();
    }
}

Bước 2: Sử dụng Collections.sort() hoặc Arrays.sort(), cung cấp đối tượng Comparator của bạn như là tham số thứ hai.

Ví dụ sử dụng Comparator với lambda:

List<MyObject> list = new ArrayList<>();
// thêm đối tượng vào list
Collections.sort(list, (o1, o2) -> o1.getValue() - o2.getValue());

Lựa chọn giữa Comparable và Comparator phụ thuộc vào việc bạn có muốn sắp xếp dựa trên một tiêu chí so sánh tự nhiên mặc định không (sử dụng Comparable), hay bạn muốn cung cấp nhiều cách sắp xếp khác nhau cho một lớp (sử dụng Comparator). Comparator cung cấp linh hoạt hơn trong việc triển khai nhiều chiến lược sắp xếp khác nhau mà không cần thay đổi mã nguồn của lớp đối tượng.