Comparable和Comparetor

概述

在實際應(yīng)用中惕它，我們往往有需要比較兩個自定義對象大小的地方灯变。而這些自定義對象的比較敬肚，就不像簡單的整型數(shù)據(jù)那么簡單，它們往往包含有許多的屬性倾贰，我們一般都是根據(jù)這些屬性對自定義對象進行比較的冕碟。所以Java中要比較對象的大小或者要對對象的集合進行排序，需要通過比較這些對象的某些屬性的大小來確定它們之間的大小關(guān)系躁染。

一般鸣哀，Java中通過接口實現(xiàn)兩個對象的比較，比較常用就是Comparable接口和Comparator接口吞彤。首先類要實現(xiàn)接口我衬，并且使用泛型規(guī)定要進行比較的對象所屬的類，然后類實現(xiàn)了接口后饰恕，還需要實現(xiàn)接口定義的比較方法（compareTo方法或者compare方法）挠羔，在這些方法中傳入需要比較大小的另一個對象，通過選定的成員變量與之比較埋嵌，如果大于則返回1破加，小于返回-1，相等返回0雹嗦。

  1. Comparable和Comparator都是用來實現(xiàn)集合中元素的比較范舀、排序的。
  2. Comparable是在類內(nèi)部定義的方法實現(xiàn)的排序了罪，位于java.lang下锭环。
  3. Comparator是在類外部實現(xiàn)的排序，位于java.util下泊藕。
  4. 實現(xiàn)Comparable接口需要覆蓋compareTo方法辅辩，實現(xiàn)Comparator接口需要覆蓋compare方法。

Comparable接口

什么是Comparable接口

此接口強行對實現(xiàn)它的每個類的對象進行整體排序娃圆。此排序被稱為該類的自然排序玫锋，類的 compareTo方法被稱為它的自然比較方法 。實現(xiàn)此接口的對象列表（和數(shù)組）可以通過 Collections.sort（和 Arrays.sort ）進行自動排序讼呢。實現(xiàn)此接口的對象可以用作有序映射表中的鍵或有序集合中的元素撩鹿，無需指定比較器。

如String吝岭、Integer自己就實現(xiàn)了Comparable接口三痰，可完成比較大小操作吧寺。自定義類要在加入list容器中后能夠排序窜管，也可以實現(xiàn)Comparable接口散劫，在用Collections類的sort方法排序時若不指定Comparator，那就以自然順序排序幕帆。所謂自然順序就是實現(xiàn)Comparable接口設(shè)定的排序方式获搏。

實現(xiàn)什么方法

int compareTo(T o)
比較此對象與指定對象的順序。如果該對象小于失乾、等于或大于指定對象常熙，則分別返回負整數(shù)、零或正整數(shù)碱茁。

參數(shù)：o - 要比較的對象裸卫。
返回：負整數(shù)、零或正整數(shù)纽竣，根據(jù)此對象是小于墓贿、等于還是大于指定對象。
拋出：ClassCastException - 如果指定對象的類型不允許它與此對象進行比較蜓氨。

public class Person implements Comparable<Person> {
    private String name;
    private int age;
 
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
 
    /**
     * 實現(xiàn)Comparable接口聋袋，在類的內(nèi)部實現(xiàn)比較邏輯，通過覆蓋compareTo方法穴吹，如此一來幽勒，自定義的兩個類可以比較大小
     * 將自定義的類放在集合類中，可以使用Collections的sort來自然排序港令，不用提供比較器啥容。自然排序的實現(xiàn)即compareTo方法
     */
    @Override
    public int compareTo(Person anotherPerson) {
        // 先比較name的大小，若一樣再比較age的大小
        
        // 使用字符串的比較
        int flag = name.compareTo(anotherPerson.getName());
        if(flag == 0) {
            // 名字相等顷霹，則比較年齡
            return age - anotherPerson.getAge();
            
        } else {
            // 名字不一樣咪惠，返回名字比較結(jié)果
            return flag;
        }
    }
    
    public String getName() {
        return name;
    }
 
    public void setName(String name) {
        this.name = name;
    }
 
    public int getAge() {
        return age;
    }
 
    public void setAge(int age) {
        this.age = age;
    }
    
    public String toString() {
        return "[ name：" + name + ", age：" + age + " ]";
    }
}
 
public class ComparableTest {
    public static void main(String[] args) {
        List<Person> list = new ArrayList<Person>();
        list.add(new Person("zhangsan", 45));
        list.add(new Person("lisi", 34));
        list.add(new Person("alilang", 11));
        list.add(new Person("woshishui", 45));
        list.add(new Person("zhangsan", 12));
        list.add(new Person("lisi", 50));
        list.add(new Person("wangwu", 23));
        
        System.out.println("初始列表：");
        for(Person person : list) {
            System.out.print(person + "\t");
        }
        System.out.println();
        
        System.out.println("排序后：");
        Collections.sort(list);
        for(Person person : list) {
            System.out.print(person + "\t");
        }
    }
}

Comparator

Comparator是一個專用的比較器，當這個對象不支持自比較或者自比較函數(shù)不能滿足要求時泼返，可寫一個比較器來完成兩個對象之間大小的比較硝逢。Comparator體現(xiàn)了一種策略模式(strategy design pattern)，就是不改變對象自身绅喉，而用一個策略對象(strategy object)來改變它的行為渠鸽。

與上面的Comparable接口不同的是：

  1. Comparator位于包java.util下，而Comparable位于包java.lang下柴罐。
  2. Comparable接口將比較代碼嵌入需要進行比較的類的自身代碼中徽缚，而Comparator接口在一個獨立的類中實現(xiàn)比較。
  3. 如果前期類的設(shè)計沒有考慮到類的Compare問題而沒有實現(xiàn)Comparable接口革屠，后期可以通過Comparator接口來實現(xiàn)比較算法進行排序凿试，并且為了使用不同的排序標準做準備排宰，比如：升序、降序那婉。
  4. Comparable接口強制進行自然排序板甘，而Comparator接口不強制進行自然排序，可以指定排序順序详炬。
public class Cat{
    private String name;
    private int age;
 
    public Cat(String name, int age) {
        this.name = name;
        this.age = age;
    }
    
    public String getName() {
        return name;
    }
 
    public void setName(String name) {
        this.name = name;
    }
 
    public int getAge() {
        return age;
    }
 
    public void setAge(int age) {
        this.age = age;
    }
    
    public String toString() {
        return "[ name：" + name + ", age：" + age + " ]";
    }
}
 
import java.util.Comparator;
 
public class CatComparator implements Comparator<Cat> {
 
    /**
     * 實現(xiàn)Comparator接口盐类，在類的外部實現(xiàn)比較邏輯，通過覆蓋compare方法呛谜，
     * 將自定義的類放在集合類中在跳，使用Collections的sort來排序時，需要提供集合類本身隐岛，以及該比較器猫妙。
     */
    @Override
    public int compare(Cat cat1, Cat cat2) {
        // 先比較name的大小，若一樣再比較age的大小
        
        // 使用字符串的比較
        int flag = cat1.getName().compareTo(cat2.getName());
        if(flag == 0) {
            // 名字相等聚凹，則比較年齡
            return cat1.getAge() - cat2.getAge();
            
        } else {
            // 名字不一樣割坠，返回名字比較結(jié)果
            return flag;
        }
    }
 
}
 
public class ComparatorTest {
 
    public static void main(String[] args) {
        List<Cat> list = new ArrayList<Cat>();
        list.add(new Cat("xiaohong", 12));
        list.add(new Cat("xiaohua", 32));
        list.add(new Cat("dahua", 33));
        list.add(new Cat("dahuang", 45));
        list.add(new Cat("dahua", 7));
        list.add(new Cat("xiaohong", 45));
        list.add(new Cat("xiaohei", 22));
        
        
        System.out.println("初始列表：");
        for(Cat cat : list) {
            System.out.print(cat + "\t");
        }
        System.out.println();
        
        System.out.println("排序后：");
        Collections.sort(list, new CatComparator());
        for(Cat cat : list) {
            System.out.print(cat + "\t");
        }
    }
}

總結(jié)

兩種方法各有優(yōu)劣，用Comparable 簡單元践，只要實現(xiàn)Comparable接口的對象直接就成為一個可以比較的對象韭脊，但是需要修改源代碼；用Comparator 的好處是不需要修改源代碼单旁，而是另外實現(xiàn)一個比較器沪羔，當某個自定義的對象需要作比較的時候，把比較器和對象一起傳遞過去就可以比大小了象浑。并且在Comparator里面用戶可以自己實現(xiàn)復(fù)雜的可以通用的邏輯蔫饰，使其可以匹配一些比較簡單的對象，那樣就可以節(jié)省很多重復(fù)勞動了愉豺÷ㄓ酰總而言之Comparable是自已完成比較，Comparator是外部程序?qū)崿F(xiàn)比較蚪拦。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 人面猴
    序言：七十年代末杖剪，一起剝皮案震驚了整個濱河市，隨后出現(xiàn)的幾起案子驰贷，更是在濱河造成了極大的恐慌盛嘿，老刑警劉巖，帶你破解...
    沈念sama閱讀 218,386評論 6贊 506
  • 死咒
    序言：濱河連續(xù)發(fā)生了三起死亡事件括袒，死亡現(xiàn)場離奇詭異次兆，居然都是意外死亡，警方通過查閱死者的電腦和手機锹锰，發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,142評論 3贊 394
  • 救了他兩次的神仙讓他今天三更去死
    文/潘曉璐 我一進店門芥炭，熙熙樓的掌柜王于貴愁眉苦臉地迎上來漓库，“玉大人，你說我怎么就攤上這事园蝠∶燧铮” “怎么了？”我有些...
    開封第一講書人閱讀 164,704評論 0贊 353
  • 道士緝兇錄：失蹤的賣姜人
    文/不壞的土叔 我叫張陵砰琢，是天一觀的道長蘸嘶。 經(jīng)常有香客問我良瞧，道長陪汽，這世上最難降的妖魔是什么？ 我笑而不...
    開封第一講書人閱讀 58,702評論 1贊 294
  • ?港島之戀（遺憾婚禮）
    正文 為了忘掉前任褥蚯，我火速辦了婚禮挚冤，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘赞庶。我一直安慰自己训挡，他們只是感情好，可當我...
    茶點故事閱讀 67,716評論 6贊 392
  • 惡毒庶女頂嫁案：這布局不是一般人想出來的
    文/花漫 我一把揭開白布歧强。 她就那樣靜靜地躺著澜薄，像睡著了一般。 火紅的嫁衣襯著肌膚如雪摊册。 梳的紋絲不亂的頭發(fā)上肤京，一...
    開封第一講書人閱讀 51,573評論 1贊 305
  • 城市分裂傳說
    那天，我揣著相機與錄音茅特，去河邊找鬼忘分。 笑死，一個胖子當著我的面吹牛白修，可吹牛的內(nèi)容都是我干的妒峦。 我是一名探鬼主播，決...
    沈念sama閱讀 40,314評論 3贊 418
  • 雙鴛鴦連環(huán)套：你想象不到人心有多黑
    文/蒼蘭香墨 我猛地睜開眼兵睛，長吁一口氣：“原來是場噩夢啊……” “哼肯骇！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起祖很，我...
    開封第一講書人閱讀 39,230評論 0贊 276
  • 萬榮殺人案實錄
    序言：老撾萬榮一對情侶失蹤笛丙，失蹤者是張志新（化名）和其女友劉穎，沒想到半個月后突琳，有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體若债，經(jīng)...
    沈念sama閱讀 45,680評論 1贊 314
  • ?護林員之死
    正文 獨居荒郊野嶺守林人離奇死亡，尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,873評論 3贊 336
  • ?白月光啟示錄
    正文 我和宋清朗相戀三年拆融，在試婚紗的時候發(fā)現(xiàn)自己被綠了蠢琳。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片啊终。...
    茶點故事閱讀 39,991評論 1贊 348
  • 活死人
    序言：一個原本活蹦亂跳的男人離奇死亡，死狀恐怖傲须，靈堂內(nèi)的尸體忽然破棺而出蓝牲，到底是詐尸還是另有隱情，我是刑警寧澤泰讽，帶...
    沈念sama閱讀 35,706評論 5贊 346
  • ?日本核電站爆炸內(nèi)幕
    正文 年R本政府宣布例衍，位于F島的核電站，受9級特大地震影響已卸，放射性物質(zhì)發(fā)生泄漏佛玄。R本人自食惡果不足惜，卻給世界環(huán)境...
    茶點故事閱讀 41,329評論 3贊 330
  • 男人毒藥：我在死后第九天來索命
    文/蒙蒙 一累澡、第九天 我趴在偏房一處隱蔽的房頂上張望梦抢。 院中可真熱鬧，春花似錦愧哟、人聲如沸奥吩。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,910評論 0贊 22
  • 一樁弒父案蕊梧，背后竟有這般陰謀
    文/蒼蘭香墨 我抬頭看了看天上的太陽霞赫。三九已至，卻和暖如春肥矢，著一層夾襖步出監(jiān)牢的瞬間端衰，已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,038評論 1贊 270
  • 情欲美人皮
    我被黑心中介騙來泰國打工橄抹， 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留靴迫，地道東北人。 一個月前我還...
    沈念sama閱讀 48,158評論 3贊 370
  • 代替公主和親
    正文 我出身青樓楼誓，卻偏偏與公主長得像玉锌，于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子疟羹，可洞房花燭夜當晚...
    茶點故事閱讀 44,941評論 2贊 355