Java Comparator 與 Comparable 核心差異與選型指南

核心定位差異

Comparable 實現範例：自然排序

public class Person implements Comparable<Person> {
    private String name;
    private int age;

    // 構造器、Getter/Setter 省略

    @Override
    public int compareTo(Person other) {
        // 首先按姓名排序
        int nameCmp = this.name.compareTo(other.name);
        if (nameCmp != 0) return nameCmp;
        // 姓名相同則按年齡升序
        return Integer.compare(this.age, other.age);
    }
}

// 使用：直接排序
List<Person> people = ...;
Collections.sort(people); // 無需傳入比較器

Comparator 實現範例：多策略排序

public class Person {
    private String name;
    private int age;
    // 無需實現 Comparable
}

// 策略一：按年齡降序
public class AgeDescComparator implements Comparator<Person> {
    @Override
    public int compare(Person p1, Person p2) {
        return Integer.compare(p2.age, p1.age); // 降序
    }
}

// 策略二：按姓名長度排序
public class NameLengthComparator implements Comparator<Person> {
    @Override
    public int compare(Person p1, Person p2) {
        return Integer.compare(p1.name.length(), p2.name.length());
    }
}

// 使用：靈活切換策略
List<Person> people = ...;
Collections.sort(people, new AgeDescComparator());
Collections.sort(people, new NameLengthComparator());

// Java 8+ Lambda 寫法更簡潔
people.sort(Comparator.comparing(Person::getAge).reversed());
people.sort(Comparator.comparing(p -> p.getName().length()));

進階技巧：組合比較器

// 先按部門升序，再按薪資降序
Comparator<Employee> composite = Comparator
    .comparing(Employee::getDepartment)
    .thenComparing(Employee::getSalary, Comparator.reverseOrder());

employees.sort(composite);

關鍵決策指南

1. 你控制該類源碼 且存在 明顯的自然排序（如 ID、時間戳、字典序）→ 實現 Comparable
2. 需要多種排序方式 或 無法修改類源碼（第三方庫、實體類）→ 使用 Comparator
3. TreeSet/TreeMap 的鍵：若實現 Comparable 可直接用作鍵；否則構造時必須傳入 Comparator
4. 序列化考量：Comparable 實現類最好實現 Serializable，Comparator 同理

常見陷阱

• 比較器不一致：compare(a,b) 與 compare(b,a) 符號必須相反，且傳遞性必須成立
• 空值處理：Java 8+ 可用 Comparator.nullsFirst()/nullsLast() 顯式聲明
• 基本類型比較：優先使用 Integer.compare() 等靜態方法，避免拆箱開銷與空指針

總結

Comparable 定義對象的「自然順序」，屬於類的內在屬性；Comparator 定義「外部排序策略」，屬於操作層面的邏輯。實際開發中常配合使用：類實現 Comparable 作為默認排序，特定業務場景再通過 Comparator 覆蓋或擴展。