java comparable 和 comparator

why_rookie 發(fā)布于2019-08-16 10:49 / 3052人閱讀

摘要：一內(nèi)部排序接口實現(xiàn)該接口的類，支持自然排序內(nèi)排序。方法與方法不一致。在有序集合看來和是相等的，因此第個鍵無法被添加到集合中。

一、Comparable（內(nèi)部排序接口）

實現(xiàn)該接口的類，支持自然排序（內(nèi)排序）。Arrays.sort(Object[])和Collection.sort(Object[])要求對象必須實現(xiàn)Comparable接口

文檔中指出：

如果該對象大于指定對象，返回正整數(shù)

如果該對象等于指定對象，返回0

如果該對象小于指定對象，返回負(fù)整數(shù)

建議(x.compareTo(y)==0) == x.equals(y)

e.compareTo(null) 應(yīng)該拋出NullPointerException

鍵a和b被添加到?jīng)]有指定顯示比較器的有序集合中。if(!a.equals(b) && a.compareTo(b))（eqauls方法與compareTo方法不一致）。在有序集合看來a和b是相等的，因此第2個鍵無法被添加到集合中。

針對第6點可以舉個例子：
BigDecimal類的compareTo 與 equals 方法不一致。

public static void main(String[] args) {
        Map map = new HashMap();
        BigDecimal b1 = new BigDecimal(1.0);
        BigDecimal b2 = new BigDecimal(1.00);
        map.put(b1,"c1");
        map.put(b2,"c2");
        System.out.println(map.get(b1) + " " + map.get(b2)); // 輸出 c1、c2
        TreeSet set = new TreeSet();
        set.add(b1);
        set.add(b2);
        for(BigDecimal b : set) {
            System.out.println(b.floatValue()); // 只打印出1.0
        }
    }

HashMap通過 hashCode + equals 方法進行比較。 TreeSet 通過 compareTo進行比較。

在effctiveJava中指出，Comparable接口，具有與equals方法一樣的自反、傳遞、對稱。所以同樣與equals具有同樣的特征：
沒有一種簡單的方法可以做到，在擴展一個新的可實例化的類時，既增加了新的特征，又保持了compareTo的約定（見我的文章）

對于如何編寫compareTo方法，effectivejava中，同樣給出了以下建議。并且推薦，自定義的類，可以考慮實現(xiàn)Comparable接口

實參為null,compareTo方法應(yīng)拋出NullPointerException

參數(shù)不合適，應(yīng)拋出ClassCastException

比較對象引用域，通過遞歸比較

如果對象有多個域，則從最重要的域開始比較

compareTo沒有指定返回值的大小，而只是指定返回值的符號，可利用這點進行優(yōu)化

例子：

public int compareTo(Object obj) {
        if(obj == null) {
            throw new NullPointerException(); // 滿足第1點
        }
        if(!(obj instanceof MyComparable)) {
            throw new ClassCastException(); // 滿足第2點
        }
        MyComparable o = (MyComparable) obj;
        int x = o.p.compareTo(p);// p 是一個對象 ,滿足第3、4點
        if(x == 0) {
            return o.y - y;  // y 是個int型， 滿足第5點,
           //對于第5點請注意，確保 o.y -y 不會溢出！！！
        }
        return x;
    }

二、Comparator(外部比較器)

可自己制定比較規(guī)則。在TreeSet中有應(yīng)用，TresSet利用Comparator接口實現(xiàn)模板設(shè)計模式

文檔中指出：

如果該對象大于指定對象，返回正整數(shù)

如果該對象等于指定對象，返回0

如果該對象小于指定對象，返回負(fù)整數(shù)

建議(x.compareTo(y)==0) == x.equals(y)

必須確保關(guān)系的傳遞性。即compare(x,y) > 0 且 compare(y,z) > 0,那么 compare(x,z) > 0

在本人看來，Comparable 與 Comparator 差別不大

疑問：那么Comparator具體的使用在什么地方呢？

JAVA API 的String 類默認(rèn)實現(xiàn)了Comparable接口，有默認(rèn)的排序方式，但是如果我們想使用自己的排序方式呢？比如按照長度排序，那么就可以使用Comparator接口了。

class LengthComparator implements Comparator {
    @Override
    public int compare(String o1, String o2) {
        return o1.length() - o2.length();
    }
}