初次碰到這個(gè)問題是之前有一次電話面試，問了一個(gè)小時(shí)的問題，其中有一個(gè)問題就問到Comparable和Comparator的區(qū)別，當(dāng)時(shí)沒答出 來。之后是公司入職時(shí)候做的一套Java編程題，里面用JUnit跑用例的時(shí)候也用到了Comparator接口，再加上JDK的大量的類包括常見的 String、Byte、Char、Date等都實(shí)現(xiàn)了Comparable接口，因此要學(xué)習(xí)一下這兩個(gè)類的區(qū)別以及用法。

Comparable

Comparable可以認(rèn)為是一個(gè)內(nèi)比較器，實(shí)現(xiàn)了Comparable接口的類有一個(gè)特點(diǎn)，就是這些類是可以和自己比較的，至于具體和另一個(gè)實(shí)現(xiàn)了Comparable接口的類如何比較，則依賴compareTo方法的實(shí)現(xiàn)，compareTo方法也被稱為自然比較方法。如果開發(fā)者add進(jìn)入一個(gè)Collection的對(duì)象想要Collections的sort方法幫你自動(dòng)進(jìn)行排序的話，那么這個(gè)對(duì)象必須實(shí)現(xiàn)Comparable接口。compareTo方法的返回值是int，有三種情況：

1、比較者大于被比較者（也就是compareTo方法里面的對(duì)象），那么返回正整數(shù)

2、比較者等于被比較者，那么返回0

3、比較者小于被比較者，那么返回負(fù)整數(shù)

寫個(gè)很簡單的例子：

public class Domain implements Comparable<Domain>
{
    private String str;

    public Domain(String str)
    {
        this.str = str;
    }

    public int compareTo(Domain domain)
    {
        if (this.str.compareTo(domain.str) > 0)
            return 1;
        else if (this.str.compareTo(domain.str) == 0)
            return 0;
        else 
            return -1;
    }
    
    public String getStr()
    {
        return str;
    }
}


public static void main(String[] args)
    {
        Domain d1 = new Domain("c");
        Domain d2 = new Domain("c");
        Domain d3 = new Domain("b");
        Domain d4 = new Domain("d");
        System.out.println(d1.compareTo(d2));
        System.out.println(d1.compareTo(d3));
        System.out.println(d1.compareTo(d4));
    }

運(yùn)行結(jié)果為：

0
1
-1

注意一下，前面說實(shí)現(xiàn)Comparable接口的類是可以支持和自己比較的，但是其實(shí)代碼里面Comparable的泛型未必就一定要是Domain，將泛型指定為String或者指定為其他任何任何類型都可以----只要開發(fā)者指定了具體的比較算法就行。?

Comparator

Comparator可以認(rèn)為是是一個(gè)外比較器，個(gè)人認(rèn)為有兩種情況可以使用實(shí)現(xiàn)Comparator接口的方式：

1、一個(gè)對(duì)象不支持自己和自己比較（沒有實(shí)現(xiàn)Comparable接口），但是又想對(duì)兩個(gè)對(duì)象進(jìn)行比較

2、一個(gè)對(duì)象實(shí)現(xiàn)了Comparable接口，但是開發(fā)者認(rèn)為compareTo方法中的比較方式并不是自己想要的那種比較方式

Comparator接口里面有一個(gè)compare方法，方法有兩個(gè)參數(shù)T o1和T o2，是泛型的表示方式，分別表示待比較的兩個(gè)對(duì)象，方法返回值和Comparable接口一樣是int，有三種情況：

1、o1大于o2，返回正整數(shù)

2、o1等于o2，返回0

3、o1小于o3，返回負(fù)整數(shù)

寫個(gè)很簡單的例子，上面代碼的Domain不變（假設(shè)這就是第2種場景，我對(duì)這個(gè)compareTo算法實(shí)現(xiàn)不滿意，要自己寫實(shí)現(xiàn)）：

public class DomainComparator implements Comparator<Domain>
{
    public int compare(Domain domain1, Domain domain2)
    {
        if (domain1.getStr().compareTo(domain2.getStr()) > 0)
            return 1;
        else if (domain1.getStr().compareTo(domain2.getStr()) == 0)
            return 0;
        else 
            return -1;
    }
}

public static void main(String[] args)
{
    Domain d1 = new Domain("c");
    Domain d2 = new Domain("c");
    Domain d3 = new Domain("b");
    Domain d4 = new Domain("d");
    DomainComparator dc = new DomainComparator();
    System.out.println(dc.compare(d1, d2));
    System.out.println(dc.compare(d1, d3));
    System.out.println(dc.compare(d1, d4));
}

看一下運(yùn)行結(jié)果：

0
1
-1

當(dāng)然因?yàn)榉盒椭付ㄋ懒耍詫?shí)現(xiàn)Comparator接口的實(shí)現(xiàn)類只能是兩個(gè)相同的對(duì)象（不能一個(gè)Domain、一個(gè)String）進(jìn)行比較了，因此實(shí)現(xiàn)Comparator接口的實(shí)現(xiàn)類一般都會(huì)以"待比較的實(shí)體類+Comparator"來命名

總結(jié)

總結(jié)一下，兩種比較器Comparable和Comparator，后者相比前者有如下優(yōu)點(diǎn)：

1、如果實(shí)現(xiàn)類沒有實(shí)現(xiàn)Comparable接口，又想對(duì)兩個(gè)類進(jìn)行比較（或者實(shí)現(xiàn)類實(shí)現(xiàn)了Comparable接口，但是對(duì)compareTo方法內(nèi)的比較算法不滿意），那么可以實(shí)現(xiàn)Comparator接口，自定義一個(gè)比較器，寫比較算法

2、實(shí)現(xiàn)Comparable接口的方式比實(shí)現(xiàn)Comparator接口的耦合性 要強(qiáng)一些，如果要修改比較算法，要修改Comparable接口的實(shí)現(xiàn)類，而實(shí)現(xiàn)Comparator的類是在外部進(jìn)行比較的，不需要對(duì)實(shí)現(xiàn)類有任何修 改。從這個(gè)角度說，其實(shí)有些不太好，尤其在我們將實(shí)現(xiàn)類的.class文件打成一個(gè).jar文件提供給開發(fā)者使用的時(shí)候。實(shí)際上實(shí)現(xiàn)Comparator 接口的方式后面會(huì)寫到就是一種典型的策略模式。

當(dāng)然，這不是鼓勵(lì)用Comparator，意思是開發(fā)者還是要在具體場景下選擇最合適的那種比較器而已。

到此這篇關(guān)于java中元素排序Comparable和Comparator的區(qū)別的文章就介紹到這了,更多相關(guān)java Comparable和Comparator內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論