Jaka jest różnica między Comparator a Comparable?

Comparable jest używany do określenia "naturalnego" porządku sortowania obiektu klasy. Implementuje interfejs Comparable<T>, zapewniając metodę compareTo(T o).

Comparator służy do określenia jednego lub wielu alternatywnych porządków sortowania. Implementuje interfejs Comparator<T>, zapewniając metodę compare(T o1, T o2).

Główne różnice przedstawione są w tabeli:

Cecha	Comparable	Comparator
Interfejs	java.lang.Comparable<T>	java.util.Comparator<T>
Metoda sortowania	compareTo(T o)	compare(T o1, T o2)
Zastosowanie	Wewnątrz klasy obiektu	Osobna klasa lub lambda
Lokalizacja logiki	W samej klasie	W osobnym miejscu
Liczba porządków	Tylko jeden "naturalny"	Wielość alternatywnych
Zmiana klasy	Wymaga zmiany klasy	Nie wymaga zmiany klasy

Przykład użycia Comparable:

// Klasa implementująca Comparable do sortowania po nazwisku
class Person implements Comparable<Person> {
    private String name;
    private int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

    @Override
    public int compareTo(Person other) {
        // Porównanie po nazwisku
        return this.name.compareTo(other.name);
    }

    @Override
    public String toString() {
        return "Person{" +
               "name='" + name + '\'' +
               ", age=" + age +
               '}';
    }
}

Przykład użycia Comparator:

// Comparator do sortowania po wieku
import java.util.Comparator;

class AgeComparator implements Comparator<Person> {
    @Override
    public int compare(Person p1, Person p2) {
        // Porównanie po wieku
        return Integer.compare(p1.getAge(), p2.getAge());
    }
}