Comparable和Comparator的区别

Comparable和Comparator的区别

一、Comparable

Comparable可以认为是一个内比较器,实现了Comparable接口的类有一个特点,就是这些类是可以和自己比较的,至于具体和另一个实现了Comparable接口的类如何比较,则依赖compareTo方法的实现,compareTo方法也被称为自然比较方法。

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

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

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

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

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

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

实现此接口的对象可以用作有序映射中的键或有序集合中的集合,无需指定比较器


package java.lang;

import java.util.*;

public interface Comparable<T>
{

    public int compareTo(T o);

}

例子:


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

    }

二、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,返回负整数

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

package java.util;

public interface Comparator<T>

 {

    int compare(T o1, T o2);

    boolean equals(Object obj);

 }

注意:

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

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

现在假如上面的Person类没有实现Comparable接口,该如何比较大小呢?我们可以新建一个类,让其实现Comparator接口,从而构造一个“比较器"。

例子:


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

}

三、Comparable和Comparator区别比较

Comparable相当于“内部比较器”,而Comparator相当于“外部比较器”。

总结一下,两种比较器Comparable和Comparator,后者相比前者有如下优点:

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

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

例子来自:https://www.cnblogs.com/szlbm/p/5504634.html

博文借鉴:https://www.cnblogs.com/xujian2014/p/5215082.html

### 回答1: "Comparable" 和 "Comparator" 这两个词在 Java 编程语言中都是用于排序的概念。 - "Comparable" 是 Java 类库自带的一个接口,它的实现类可以使用 Java 内置的排序方法,例如 Collections.sort()。如果一个类实现了 "Comparable" 接口,就表示这个类支持比较排序。 - "Comparator" 是一个独立的接口,它的实现类可以用于定义自定义的排序方法,例如 Collections.sort(List, Comparator)。如果某个类没有实现 "Comparable" 接口,那么可以通过使用 "Comparator" 来实现排序。 总的来说,如果一个类已经实现了 "Comparable" 接口,那么可以直接使用它的比较方法进行排序。如果没有实现,则需要使用 "Comparator" 来定义自定义的排序方法。 ### 回答2: ComparableComparator是在Java中用于比较对象的两种不同方式。 1. Comparable是一个接口,它允许与它相关的类实现自己的比较规则。实现Comparable接口的类必须实现compareTo()方法,该方法用于定义对象之间的自然排序。compareTo()方法返回一个整数值,表示当前对象与参数对象的比较结果。这个值决定了两个对象之间的大小关系。 2. Comparator是一个接口,它允许在不修改源代码的情况下定义一个额外的比较规则。与Comparable不同,实现Comparator接口的类可以独立于被比较的类进行比较。Comparator接口要求实现compare()方法,该方法用于定义两个参数对象之间的比较结果。compare()方法返回一个整数值,表示对象之间的大小关系。 因此,Comparable是被实现在对象自身内部的排序规则,而Comparator是一个独立的外部排序规则。利用Comparable实现的排序规则是类内部默认的排序规则,而Comparator通过传入不同的比较器来实现多种排序规则。 在使用场景上,Comparable常用于对已有的类进行排序,而Comparator通常用于对现有的类进行定制化的排序需求。 ### 回答3: ComparableComparator都是Java中用于排序的接口,它们主要的区别在于使用的方式和对象类型。 Comparable接口是Java中的一个泛型接口,它定义了一个compareTo()方法,用于比较当前对象和另一个对象的大小。实现Comparable接口的类可以直接通过compareTo()方法进行比较和排序,例如,使用Collections.sort()方法对Comparable对象进行排序。 Comparator接口也是Java中的一个泛型接口,它定义了一个compare()方法,用于比较两个对象的大小。Comparator接口是一个独立于被比较的对象的比较器,可以用于实现灵活的比较逻辑。比如,如果一个类已经实现了Comparable接口,但我们想要根据不同的条件进行排序,就可以使用Comparator接口来定义不同的比较器。Comparator接口可以作为参数传递给排序方法,如Collections.sort(),来实现定制的排序。 简而言之,Comparable是一个类的内部排序方式,实现Comparable接口的类可以通过compareTo()方法进行大小比较和排序。Comparator是一个独立的比较器,可以用于比较任意类型的对象,通过compare()方法来实现不同的排序逻辑。相比之下,Comparator的灵活性更高,可以用于实现各种不同的排序规则和策略,而Comparable只能用于同一种排序逻辑的对象。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

偷偷学习被我发现

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值