Java TreeSet 定制排序疑問：Comparator 匿名內部類為何只需實現 compare 方法？

接口定義

@FunctionalInterface
public interface Comparator {
    int compare(T o1, T o2);           // 必須實現
    boolean equals(Object obj);        // 默認方法（繼承自 Object）
    // ... 其他默認/靜態方法
}

為什麼只實現 compare？

1. 函數式接口：只有一個抽象方法 compare，Lambda/匿名類只需實現該方法。
2. equals 非強制：equals 繼承自 Object，默認比較引用地址。Comparator 契約要求：若 compare(o1,o2)==0 則 equals(o1,o2) 應為 true，但不強制覆寫，框架不依賴它進行排序。
3. 排序邏輯：TreeSet 僅調用 compare 判斷元素大小關係（<0, =0, >0），構建紅黑樹。

代碼示例

TreeSet ts = new TreeSet<>(new Comparator() {
    @Override
    public int compare(R o1, R o2) {
        return Integer.compare(o2.count, o1.count); // 降序
    }
    // equals 可不寫
});

補充：Comparable vs Comparator

結論

TreeSet 構造器傳入 Comparator 時，只需實現 compare 方法；equals 方法用於外部比較兩個 Comparator 實例是否相等，不參與排序決策。