Java中Comparator和Comparable区别

Java中Comparator和Comparable的区别

1.Comparable

Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。

此接口只有一个方法compare，比较此对象与指定对象的顺序，如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。

接口的定义:

package java.lang;

import java.util.*;

public interface Comparable<T> 

{

    public int compareTo(T o);

}

 

eg:

implements Serializable, Comparable<Object>

@Override

public int compareTo(Object o) {

    return this.getDateline().compareTo(o.getDateline());

} 

 

2.Comparator

Comparator是比较接口，我们如果需要控制某个类的次序，而该类本身不支持排序(即没有实现Comparable接口)，那么我们就可以建立一个“该类的比较器”来进行排序，这个“比较器”只需要实现Comparator接口即可。也就是说，我们可以通过实现Comparator来新建一个比较器，然后通过这个比较器对类进行排序。

该接口定义如下：

package java.util;

public interface Comparator<T>

 {

    int compare(T o1, T o2);

    boolean equals(Object obj);

 }

 

注意

1)若一个类要实现Comparator接口：它一定要实现compareTo(T o1, T o2) 函数，但可以不实现 equals(Object obj) 函数。

2)int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”，意味着“o1比o2小”；返回“零”，意味着“o1等于o2”；返回“正数”，意味着“o1大于o2”。

 

3.区别

1)Comparable是排序接口，若一个类实现了Comparable接口，就意味着“该类支持排序”。而Comparator是比较器，我们若需要控制某个类的次序，可以建立一个“该类的比较器”来进行排序。

 

2)Comparable相当于“内部比较器”，而Comparator相当于“外部比较器”。

 

3)两种方法各有优劣， 用Comparable 简单， 只要实现Comparable 接口的对象直接就成为一个可以比较的对象，但是需要修改源代码。 用Comparator 的好处是不需要修改源代码， 而是另外实现一个比较器， 当某个自定义的对象需要作比较的时候，把比较器和对象一起传递过去就可以比大小了， 并且在Comparator 里面用户可以自己实现复杂的可以通用的逻辑，使其可以匹配一些比较简单的对象，那样就可以节省很多重复劳动了。

 

4.Comparator举例

(1)

Collections.sort(userAllMenus, new Comparator<SysMenu>() {

    @Override

    public int compare(SysMenu o1, SysMenu o2)

    {

        return allSysMenuList.indexOf(o1) > allSysMenuList.indexOf(o2) ? 1 : -1;

    }

});

 

(2)

Collections.sort(medalDataList, new Comparator<MedalDef>() {

    @Override

    public int compare(MedalDef o1, MedalDef o2) {

         return getMedalStr(o1).compareToIgnoreCase(getMedalStr(o2));

    }

});

 

private String getMedalStr (MedalDef medalDef) {

        return medalDef.getType() + "_" + medalDef.getSubtype() + "_" + medalDef.getThreshold();

}

 

(3)

ComparatorTotalScore comparator = new ComparatorTotalScore();

Collections.sort(list, comparator);

 

class ComparatorTotalScore implements Comparator {

 

public int compare(Object arg0, Object arg1) {

Map m0 = (Map) arg0;

Map m1 = (Map) arg1;

 

int flag = ((Double) m0.get("score")).compareTo((Double) m1.get("score"));

if (flag == 0) {

    flag = (new Integer(m0.get("gold").toString())).compareTo(new Integer(m1.get("gold").toString()));

    if (flag == 0) {

        flag = (new Integer(m0.get("silver").toString())).compareTo(new Integer(m1.get("silver").toString()));

        if (flag == 0) {

            flag = (new Integer(m0.get("bronze").toString())).compareTo(new Integer(m1.get("bronze").toString()));

         }

    }

}

return -flag;

}

 

}