<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    從制造到創(chuàng)造
    軟件工程師成長(zhǎng)之路
    posts - 292,  comments - 96,  trackbacks - 0
    Comparable & Comparator 都是用來(lái)實(shí)現(xiàn)集合中的排序的,只是 Comparable 是在集合內(nèi)部定義的方法實(shí)現(xiàn)的排序,Comparator 是在集合外部實(shí)現(xiàn)的排序,所以,如想實(shí)現(xiàn)排序,就需要在集合外定義 Comparator 接口的方法或在集合內(nèi)實(shí)現(xiàn) Comparable 接口的方法。

    一、Comparator

    強(qiáng)行對(duì)某個(gè)對(duì)象collection進(jìn)行整體排序的比較函數(shù),可以將Comparator傳遞給Collections.sort或Arrays.sort。

    接口方法:

      /**
       * 
    @return o1小于、等于或大于o2,分別返回負(fù)整數(shù)、零或正整數(shù)。
       
    */
      
    int compare(Object o1, Object o2);


    二、Comparable

    強(qiáng)行對(duì)實(shí)現(xiàn)它的每個(gè)類(lèi)的對(duì)象進(jìn)行整體排序,實(shí)現(xiàn)此接口的對(duì)象列表(和數(shù)組)可以通過(guò)Collections.sort或Arrays.sort進(jìn)行自動(dòng)排序。

    接口方法:

      /**
       * 
    @return 該對(duì)象小于、等于或大于指定對(duì)象o,分別返回負(fù)整數(shù)、零或正整數(shù)。 
       
    */
      
    int compareTo(Object o);

    三、Comparator和Comparable的區(qū)別
    一個(gè)類(lèi)實(shí)現(xiàn)了Camparable接口則表明這個(gè)類(lèi)的對(duì)象之間是可以相互比較的,這個(gè)類(lèi)對(duì)象組成的集合就可以直接使用sort方法排序。
    Comparator可以看成一種算法的實(shí)現(xiàn),將算法和數(shù)據(jù)分離,Comparator也可以在下面兩種環(huán)境下使用:
    1、類(lèi)的設(shè)計(jì)師沒(méi)有考慮到比較問(wèn)題而沒(méi)有實(shí)現(xiàn)Comparable,可以通過(guò)Comparator來(lái)實(shí)現(xiàn)排序而不必改變對(duì)象本身
    2、可以使用多種排序標(biāo)準(zhǔn),比如升序、降序等。

    完整代碼:
    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.Comparator;
    import java.util.List;

    public class SortObject {
        
    public static void main(String[] args) {
            sortByComparable();
            sortByComparator();
        }

        
    /**
         * 通過(guò)Comparable排序
         
    */
        
    public static void sortByComparable() {
            List list 
    = new ArrayList();
            list.add(
    new Person("Coder"1));
            list.add(
    new Person("King"3));
            list.add(
    new Person("Dream"2));
            list.add(
    new Person("Baby"4));

            System.out.println(
    "--- Sort Before ---");
            printPerson(list);
            Collections.sort(list);
            System.out.println(
    "--- After Sorted  ---");
            printPerson(list);
        }

        
    /**
         * 通過(guò)Comparator排序
         
    */
        
    public static void sortByComparator() {
            List list 
    = new ArrayList();
            list.add(
    new Person("Coder"1));
            list.add(
    new Person("King"3));
            list.add(
    new Person("Dream"2));
            list.add(
    new Person("Baby"4));

            System.out.println(
    "--- Sort Before ---");
            printPerson(list);
            Collections.sort(list, 
    new PersonComparator());
            System.out.println(
    "--- After Sorted  ---");
            printPerson(list);
        }

        
    /**
         * 打印List
         * 
         * 
    @param list
         
    */
        
    public static void printPerson(List list) {
            
    int size = list.size();
            Person p 
    = null;
            
    for (int i = 0; i < size; i++) {
                p 
    = (Person) list.get(i);
                System.out.println(p.getName() 
    + ":" + p.getId());
            }
        }

    }

    class Person implements Comparable {
        
    public String name;
        
    public int id;

        
    public Person() {
        }

        
    public Person(String name, int id) {
            
    this.name = name;
            
    this.id = id;
        }

        
    public String getName() {
            
    return name;
        }

        
    public void setName(String name) {
            
    this.name = name;
        }

        
    public int getId() {
            
    return id;
        }

        
    public void setId(int id) {
            
    this.id = id;
        }

        
    public int compareTo(Object o) {
            Person p 
    = (Person) o;
            
    return this.getName().compareTo(p.getName());
        }
    }

    class PersonComparator implements Comparator {

        
    public int compare(Object o1, Object o2) {
            Person p1 
    = (Person) o1;
            Person p2 
    = (Person) o2;
            
    return p1.name.compareTo(p2.name);
        }
    }
    輸出結(jié)果:
    --- Sort Before ---
    Coder:1
    King:3
    Dream:2
    Baby:4
    --- After Sorted  ---
    Baby:4
    Coder:1
    Dream:2
    King:3
    --- Sort Before ---
    Coder:1
    King:3
    Dream:2
    Baby:4
    --- After Sorted  ---
    Baby:4
    Coder:1
    Dream:2
    King:3


    參考:
    1、Comparator和Comparable在排序中的應(yīng)用
    2、 java中對(duì)于復(fù)雜對(duì)象排序的模型及其實(shí)現(xiàn) [轉(zhuǎn)]
    posted on 2008-08-20 11:37 CoderDream 閱讀(355) 評(píng)論(0)  編輯  收藏 所屬分類(lèi): 學(xué)習(xí)筆記

    <2008年8月>
    272829303112
    3456789
    10111213141516
    17181920212223
    24252627282930
    31123456

    常用鏈接

    留言簿(9)

    我參與的團(tuán)隊(duì)

    隨筆分類(lèi)(245)

    隨筆檔案(239)

    文章分類(lèi)(3)

    文章檔案(3)

    收藏夾(576)

    友情鏈接

    搜索

    •  

    積分與排名

    • 積分 - 457951
    • 排名 - 114

    最新評(píng)論

    閱讀排行榜

    評(píng)論排行榜

    主站蜘蛛池模板: 免费观看大片毛片| 亚洲黄色免费网址| 国产免费观看黄AV片| 亚洲天堂电影在线观看| 免费播放一区二区三区| 亚洲国产综合专区在线电影 | 亚洲AV无码一区二区三区系列 | 国产成人无码区免费网站| 亚洲精品乱码久久久久久久久久久久 | 亚洲福利在线视频| 久久99国产综合精品免费| 亚洲高清资源在线观看| 嫖丰满老熟妇AAAA片免费看| 亚洲乱码一二三四区国产| 性感美女视频在线观看免费精品 | 亚洲视频一区二区在线观看| 免费能直接在线观看黄的视频| 亚洲沟沟美女亚洲沟沟| 最新欧洲大片免费在线| 亚洲成a人无码亚洲成av无码| 免费吃奶摸下激烈视频| 你是我的城池营垒免费观看完整版 | 亚洲乱码国产一区网址| a在线观看免费网址大全| 亚洲首页在线观看| 国产伦精品一区二区三区免费下载| 男女猛烈无遮掩视频免费软件| 亚洲日韩精品无码专区网址| 99re热精品视频国产免费| 男人天堂2018亚洲男人天堂| 又粗又大又长又爽免费视频| 中文无码成人免费视频在线观看| 亚洲精品国产专区91在线| 日本成人在线免费观看| a在线免费观看视频| 亚洲自偷自偷在线成人网站传媒 | 久久亚洲免费视频| 成人免费视频小说| 国产午夜无码精品免费看 | 一本到卡二卡三卡免费高| 亚洲系列国产精品制服丝袜第|