馬蜂窩一面:Comparable和Comparator有什么區(qū)別贫途?

那天吧彪,小二去馬蜂窩面試,面試官老王一上來(lái)就甩給了他一道面試題:請(qǐng)問(wèn)Comparable和Comparator有什么區(qū)別丢早?小二差點(diǎn)笑出聲,因?yàn)槿昵把砬悖簿褪?2021 年怨酝,他在《Java 程序員進(jìn)階之路》專(zhuān)欄上看到過(guò)這題??。

PS:星標(biāo)這種事那先,只能求农猬,不求沒(méi)效果,come on售淡〗锎校《Java 程序員進(jìn)階之路》在 GitHub 上已經(jīng)收獲了 565 枚星標(biāo),小伙伴們趕緊去點(diǎn)點(diǎn)了揖闸,沖 600揍堕!

https://github.com/itwanger/toBeBetterJavaer

Comparable 和 Comparator 是 Java 的兩個(gè)接口,從名字上我們就能夠讀出來(lái)它們倆的相似性:以某種方式來(lái)比較兩個(gè)對(duì)象汤纸。但它們之間到底有什么區(qū)別呢衩茸?請(qǐng)隨我來(lái),打怪進(jìn)階嘍贮泞!

01楞慈、Comparable

Comparable 接口的定義非常簡(jiǎn)單,源碼如下所示啃擦。

public interface Comparable<T> {
    int compareTo(T t);
}

如果一個(gè)類(lèi)實(shí)現(xiàn)了 Comparable 接口(只需要干一件事囊蓝,重寫(xiě) compareTo() 方法),就可以按照自己制定的規(guī)則將由它創(chuàng)建的對(duì)象進(jìn)行比較令蛉。下面給出一個(gè)例子聚霜。

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

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

    @Override
    public int compareTo(Cmower o) {
        return this.getAge() - o.getAge();
    }

    public static void main(String[] args) {
        Cmower wanger = new Cmower(19,"沉默王二");
        Cmower wangsan = new Cmower(16,"沉默王三");

        if (wanger.compareTo(wangsan) < 0) {
            System.out.println(wanger.getName() + "比較年輕有為");
        } else {
            System.out.println(wangsan.getName() + "比較年輕有為");
        }
    }
}

在上面的示例中,我創(chuàng)建了一個(gè) Cmower 類(lèi)言询,它有兩個(gè)字段:age 和 name俯萎。Cmower 類(lèi)實(shí)現(xiàn)了 Comparable 接口,并重寫(xiě)了 compareTo() 方法运杭。

程序輸出的結(jié)果是“沉默王三比較年輕有為”夫啊,因?yàn)樗瘸聊醵∪龤q。這個(gè)結(jié)果有什么憑證嗎辆憔?

憑證就在于 compareTo() 方法撇眯,該方法的返回值可能為負(fù)數(shù)报嵌,零或者正數(shù),代表的意思是該對(duì)象按照排序的規(guī)則小于熊榛、等于或者大于要比較的對(duì)象锚国。如果指定對(duì)象的類(lèi)型與此對(duì)象不能進(jìn)行比較,則引發(fā) ClassCastException 異常(自從有了泛型玄坦,這種情況就少有發(fā)生了)血筑。

02、Comparator

Comparator 接口的定義相比較于 Comparable 就復(fù)雜的多了煎楣,不過(guò)豺总,核心的方法只有兩個(gè),來(lái)看一下源碼择懂。

public interface Comparator<T> {
    int compare(T o1, T o2);
    boolean equals(Object obj);
}

第一個(gè)方法 compare(T o1, T o2) 的返回值可能為負(fù)數(shù)喻喳,零或者正數(shù),代表的意思是第一個(gè)對(duì)象小于困曙、等于或者大于第二個(gè)對(duì)象表伦。

第二個(gè)方法 equals(Object obj) 需要傳入一個(gè) Object 作為參數(shù),并判斷該 Object 是否和 Comparator 保持一致慷丽。

有時(shí)候蹦哼,我們想讓類(lèi)保持它的原貌,不想主動(dòng)實(shí)現(xiàn) Comparable 接口盈魁,但我們又需要它們之間進(jìn)行比較翔怎,該怎么辦呢?

Comparator 就派上用場(chǎng)了杨耙,來(lái)看一下示例惠奸。

1)原封不動(dòng)的 Cmower 類(lèi)茴她。

public class Cmower  {
    private int age;
    private String name;

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

(說(shuō)好原封不動(dòng)西潘,getter/setter 吃了敖姥亍)

Cmower 類(lèi)有兩個(gè)字段:age 和 name,意味著該類(lèi)可以按照 age 或者 name 進(jìn)行排序车柠。

2)再來(lái)看 Comparator 接口的實(shí)現(xiàn)類(lèi)剔氏。

public class CmowerComparator implements Comparator<Cmower> {
    @Override
    public int compare(Cmower o1, Cmower o2) {
        return o1.getAge() - o2.getAge();
    }
}

按照 age 進(jìn)行比較。當(dāng)然也可以再實(shí)現(xiàn)一個(gè)比較器竹祷,按照 name 進(jìn)行自然排序谈跛,示例如下。

public class CmowerNameComparator implements Comparator<Cmower> {
    @Override
    public int compare(Cmower o1, Cmower o2) {
        if (o1.getName().hashCode() < o2.getName().hashCode()) {
            return -1;
        } else if (o1.getName().hashCode() == o2.getName().hashCode()) {
            return 0;
        }
        return 1;
    }
}

3)再來(lái)看測(cè)試類(lèi)塑陵。

Cmower wanger = new Cmower(19,"沉默王二");
Cmower wangsan = new Cmower(16,"沉默王三");
Cmower wangyi = new Cmower(28,"沉默王一");

List<Cmower> list = new ArrayList<>();
list.add(wanger);
list.add(wangsan);
list.add(wangyi);

list.sort(new CmowerComparator());

for (Cmower c : list) {
    System.out.println(c.getName());
}

創(chuàng)建了三個(gè)對(duì)象感憾,age 不同,name 不同令花,并把它們加入到了 List 當(dāng)中阻桅。然后使用 List 的 sort() 方法進(jìn)行排序凉倚,來(lái)看一下輸出的結(jié)果。

沉默王三
沉默王二
沉默王一

這意味著沉默王三的年紀(jì)比沉默王二小嫂沉,排在第一位稽寒;沉默王一的年紀(jì)比沉默王二大,排在第三位趟章。和我們的預(yù)期完全符合杏糙。

03、到底該用哪一個(gè)呢尤揣?

通過(guò)上面的兩個(gè)例子可以比較出 Comparable 和 Comparator 兩者之間的區(qū)別:

  • 一個(gè)類(lèi)實(shí)現(xiàn)了 Comparable 接口搔啊,意味著該類(lèi)的對(duì)象可以直接進(jìn)行比較(排序),但比較(排序)的方式只有一種北戏,很單一。
  • 一個(gè)類(lèi)如果想要保持原樣漫蛔,又需要進(jìn)行不同方式的比較(排序)嗜愈,就可以定制比較器(實(shí)現(xiàn) Comparator 接口)。
  • Comparable 接口在 java.lang 包下莽龟,而 Comparator 接口在 java.util 包下蠕嫁,算不上是親兄弟,但可以稱(chēng)得上是表(堂)兄弟毯盈。

舉個(gè)不恰當(dāng)?shù)睦犹甓尽N蚁霃穆尻?yáng)出發(fā)去北京看長(zhǎng)城,體驗(yàn)一下好漢的感覺(jué)搂赋,要么坐飛機(jī)赘阀,要么坐高鐵;但如果是孫悟空的話脑奠,翻個(gè)筋斗就到了基公。我和孫悟空之間有什么區(qū)別呢?孫悟空自己實(shí)現(xiàn)了 Comparable 接口(他那年代也沒(méi)有飛機(jī)和高鐵宋欺,沒(méi)得選)轰豆,而我可以借助 Comparator 接口(現(xiàn)代化的交通工具)。


好了齿诞,關(guān)于 Comparable 和 Comparator 我們就先聊這么多酸休。總而言之祷杈,如果對(duì)象的排序需要基于自然順序斑司,請(qǐng)選擇 Comparable,如果需要按照對(duì)象的不同屬性進(jìn)行排序吠式,請(qǐng)選擇 Comparator陡厘。

這是《Java 程序員進(jìn)階之路》專(zhuān)欄的第 67 篇抽米。Java 程序員進(jìn)階之路,該專(zhuān)欄風(fēng)趣幽默糙置、通俗易懂云茸,對(duì) Java 初學(xué)者極度友好和舒適??,內(nèi)容包括但不限于 Java 語(yǔ)法谤饭、Java 集合框架标捺、Java IO、Java 并發(fā)編程揉抵、Java 虛擬機(jī)等核心知識(shí)點(diǎn)亡容。

GitHub 地址:https://github.com/itwanger/toBeBetterJavaer

碼云地址:https://gitee.com/itwanger/toBeBetterJavaer

亮白版和暗黑版的 PDF 也準(zhǔn)備好了呢,讓我們一起成為更好的 Java 工程師吧冤今,一起沖闺兢!

image
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市戏罢,隨后出現(xiàn)的幾起案子屋谭,更是在濱河造成了極大的恐慌,老刑警劉巖龟糕,帶你破解...
    沈念sama閱讀 217,185評(píng)論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件桐磁,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡讲岁,警方通過(guò)查閱死者的電腦和手機(jī)我擂,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,652評(píng)論 3 393
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)缓艳,“玉大人校摩,你說(shuō)我怎么就攤上這事±扇危” “怎么了秧耗?”我有些...
    開(kāi)封第一講書(shū)人閱讀 163,524評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)舶治。 經(jīng)常有香客問(wèn)我分井,道長(zhǎng),這世上最難降的妖魔是什么霉猛? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,339評(píng)論 1 293
  • 正文 為了忘掉前任尺锚,我火速辦了婚禮,結(jié)果婚禮上惜浅,老公的妹妹穿的比我還像新娘瘫辩。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,387評(píng)論 6 391
  • 文/花漫 我一把揭開(kāi)白布伐厌。 她就那樣靜靜地躺著承绸,像睡著了一般。 火紅的嫁衣襯著肌膚如雪挣轨。 梳的紋絲不亂的頭發(fā)上军熏,一...
    開(kāi)封第一講書(shū)人閱讀 51,287評(píng)論 1 301
  • 那天,我揣著相機(jī)與錄音卷扮,去河邊找鬼荡澎。 笑死,一個(gè)胖子當(dāng)著我的面吹牛晤锹,可吹牛的內(nèi)容都是我干的摩幔。 我是一名探鬼主播,決...
    沈念sama閱讀 40,130評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼鞭铆,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼或衡!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起车遂,我...
    開(kāi)封第一講書(shū)人閱讀 38,985評(píng)論 0 275
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤薇宠,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后艰额,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,420評(píng)論 1 313
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡椒涯,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,617評(píng)論 3 334
  • 正文 我和宋清朗相戀三年柄沮,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片废岂。...
    茶點(diǎn)故事閱讀 39,779評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡祖搓,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出湖苞,到底是詐尸還是另有隱情拯欧,我是刑警寧澤,帶...
    沈念sama閱讀 35,477評(píng)論 5 345
  • 正文 年R本政府宣布财骨,位于F島的核電站镐作,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏隆箩。R本人自食惡果不足惜该贾,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,088評(píng)論 3 328
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望捌臊。 院中可真熱鬧杨蛋,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,716評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至寇荧,卻和暖如春举庶,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背砚亭。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 32,857評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工灯变, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人添祸。 一個(gè)月前我還...
    沈念sama閱讀 47,876評(píng)論 2 370
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像刃泌,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子署尤,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,700評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容