Java 中 Comparable 和 Comparator 的区别

聪明人有一个特色,就是善于把无价值的事作得有声有色,在玻璃鱼缸里游泳,也有乘风破浪的气魄。java

Java 中为咱们提供了两种比较机制:Comparable 和 Comparator,两者都是用来实现对象的比较、排序。算法

下面分别对Comparable 和 Comparator作具体介绍并总结。dom


Comparable

Comparable能够认为是一个内比较器,实现了Comparable接口的类有一个特色,就是这些类是能够和本身比较的,至于具体和另外一个实现了Comparable接口的类如何比较,则依赖compareTo方法的实现。this

若是add进入一个Collection的对象想要Collections的sort方法帮你自动进行排序的话,那么这个对象必须实现Comparable接口。compareTo方法的返回值是int,有三种状况:code

  • 比较者大于被比较者,返回正整数
  • 比较者等于被比较者,返回0
  • 比较者小于被比较者,返回负整数

写个很简单的例子:对象

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));
}

运行结果为:排序

0
1
-1

注意一下,前面说实现Comparable接口的类是能够支持和本身比较的,可是其实代码里面Comparable的泛型未必就必定要是Domain,将泛型指定为String或者指定为其余任何任何类型均可以,只要开发者指定了具体的比较算法就行。接口


Comparator

Comparator接口里面有一个compare方法,方法有两个参数T o1和T o2,是泛型的表示方式,分别表示待比较的两个对象,方法返回值和Comparable接口同样是int,有三种状况:开发

  • o1大于o2,返回正整数
  • o1等于o2,返回0
  • o1小于o3,返回负整数

写个很简单的例子:get

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));
}

看一下运行结果:

0
1
-1

由于泛型指定死了,因此实现Comparator接口的实现类只能是两个相同的对象(不能一个Domain、一个String)进行比较了,实现Comparator接口的实现类通常都会以"待比较的实体类+Comparator"来命名

总结

若是实现类没有实现Comparable接口,又想对两个类进行比较(或者实现类实现了Comparable接口,可是对compareTo方法内的比较算法不满意),那么能够实现Comparator接口,自定义一个比较器,写比较算法。

实现Comparable接口的方式比实现Comparator接口的耦合性要强一些,若是要修改比较算法,要修改Comparable接口的实现类,而实现Comparator的类是在外部进行比较的,不须要对实现类有任何修改。所以:

  • 对于一些普通的数据类型(好比 String, Integer, Double…),它们默认实现了Comparable 接口,实现了 compareTo 方法,咱们能够直接使用。
  • 而对于一些自定义类,它们可能在不一样状况下须要实现不一样的比较策略,咱们能够新建立 Comparator 接口,而后使用特定的 Comparator 实现进行比较。

不一样之处:

我的感受说出上文观点,这个提问就算回答完了,若是非要说不一样之处,那就是:

  • Comparator位于java.util包下,而Comparable位于java.lang包下
  • 实现Comparable接口的方式比实现Comparator接口的耦合性要强
  • 等等………..
相关文章
相关标签/搜索