Comparable和Comparator的区别

转载 2016年08月31日 11:40:36

Comparable

Comparable可以认为是一个内比较器,实现了Comparable接口的类有一个特点,就是这些类是可以和自己比较的,至于具体如何和另一个实现了Comparable接口的类比较,则依赖compareTo方法的实现,compareTo方法也被称为自然比较方法。如果开发者add进入一个Collection的对象想要Collections的sort方法帮你自动进行排序的话,那么这个对象必须实现Comparable接口。compareTo方法的返回值是int,有三种情况:

1、比较者大于被比较者(也就是compareTo方法里面的对象),那么返回正整数

2、比较者等于被比较者,那么返回0

3、比较者小于被比较者,那么返回负整数

写个很简单的例子:

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可以认为是一个外比较器,个人认为有两种情况可以使用实现Comparator接口的方式:

1、一个对象不支持自己和自己比较(没有实现Comparable接口),但是又想对两个对象进行比较

2、一个对象实现了Comparable接口,但是开发者认为compareTo方法中的比较方式并不是自己想要的那种比较方式

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

1、o1大于o2,返回正整数

2、o1等于o2,返回0

3、o1小于o3,返回负整数

写个很简单的例子,上面代码的Domain不变(假设这就是第2种场景,我对这个compareTo算法实现不满意,要自己写实现):

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和Comparator,后者相比前者有如下优点:

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

2、实现Comparable接口的方式比实现Comparator接口的耦合性要强一些,如果要修改比较算法,要修改Comparable接口的实现类,而实现Comparator的类是在外部进行比较的,不需要对实现类有任何修改。从这个角度说,其实有些不太好,尤其在我们将实现类的.class文件打成一个.jar文件提供给开发者使用的时候。实际上实现Comparator接口的方式后面会写到就是一种典型的策略模式

当然,这不是鼓励用Comparator,开发者应该在具体场景下选择最合适的那种比较器。

转载自:http://www.cnblogs.com/xrq730/p/4850140.html

Comparable接口与Comparator接口主要区别及实例

Comparable接口与Comparator接口主要区别: 1、前者(强烈推荐)是强行对是实现它的每个类的对象进行整体排序,此类被称为该类的自然排序,类的compareTo方法被称为它的自然比较方...
  • healthsun
  • healthsun
  • 2014年12月24日 11:22
  • 982

Comparable和Comparator区分以及使用

前言Comparable和Comparator都是java提供的一个接口,它们应用的场景是在数组的排序中,比如Collection这个接口提供了一个sort的方法,里面可以使用这两个接口的实现类来完成...
  • sgls652709
  • sgls652709
  • 2015年09月04日 04:47
  • 616

comparator接口与Comparable接口的区别

概述Comparable和Comparator都是用来实现集合中元素的比较、排序的。Comparable是在集合内部定义的方法实现的排序,位于java.lang下。Comparator是在集合外部实现...
  • u012767369
  • u012767369
  • 2017年02月12日 17:34
  • 337

java Comparable 和Comparator详解及 区别(附代码)

java中,对集合对象或者数组对象排序,有两种实现方式。 即:(1)对象实现Comparable 接口         (2)定义比较器,实现Comparator接口。 下面会简要介绍这两种方法...
  • tolcf
  • tolcf
  • 2016年08月17日 15:05
  • 1919

TreeSet集合排序两种实现方式Comparable和Comparator比较

import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet; /** * TreeSet集合排...
  • Geek_ymv
  • Geek_ymv
  • 2014年07月26日 16:56
  • 2293

比较器Comparator 和 Comparable的简单区别

1,简介    最近在刷题的时候需要用到对自定义的类进行排序,于是想到了实现比较器接口,发现有comparator和conparable两个比较器接口,具体分析一下两者的区别。    例如现在有一个自...
  • hll174
  • hll174
  • 2016年03月28日 11:12
  • 979

ArrayList容器排序 comparator接口与comparable接口的使用

1、实体类实现comparable接口,重写compareTo方法 package io; import java.text.DateFormat; import java.text.ParseEx...
  • chunxiaqiudong5
  • chunxiaqiudong5
  • 2016年10月08日 20:03
  • 779

Java排序之Comparable接口和Comparator接口的比较和应用示例

Camparable接口和Comparator接口的比较和应用示例
  • zolalad
  • zolalad
  • 2014年06月11日 15:39
  • 4038

Comparatable接口和Comparator接口的使用与区别

这篇博文可以为你解决的问题如下: 什么是自然排序 Collections.sort()与Arrays.sort()的异同点 Comparatable接口和Comparator接口各自的排序依据(...
  • qing419925094
  • qing419925094
  • 2014年03月03日 12:17
  • 1252

java实现排序的方法-继承Comparable和Comparator

1、java提供的默认List和数组排序方法       代码实现: package zmx.sort.test; import java.text.Collator; import java.ut...
  • zmx729618
  • zmx729618
  • 2016年04月08日 16:19
  • 4051
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Comparable和Comparator的区别
举报原因:
原因补充:

(最多只允许输入30个字)