元素排序Comparable和Comparator有什么区别?

在Java语言中,Comparable和Comparator都是用来进行元素排序的,但二者有着本质的区别,比如以下三个区别。

第一,字面含义不同

我们先从二者的字面含义来理解它,Comparable翻译为中文是“比较”的意思,而Comparator是“比较器”的意思。Comparable是以-able结尾的,表示它自身具备着某种能力,而Comparator是以-or结尾,表示自身是比较的参与者,这是从字面含义先来理解二者的不同。

第二,用法不同

二者都是顶级的接口,但拥有的方法和用法是不同的,下面我们分别来看。

Comparable用法

Comparable接口只有一个方法compareTo,实现Comparable接口并重写compareTo方法就可以实现某个类的排序了,它支持Collections.sort和Arrays.sort的排序。 ​

在我们没有使用Comparable时,程序的执行是这样的:

程序执行结果如下:

从上图可以看出,当自定义类Person没有实现Comparable时,List集合是没有排序的,只能以元素的插入顺序作为输出的顺序。 ​

然而这个时候,老板有一个需求:需要根据Person对象的年龄age属性进行倒序,也就是根据age属性从大到小进行排序,这个时候就可以请出,我们本文的主角:Comparable出场了。 ​

Comparable的使用是在自定义对象的类中实现Comparable接口,并重写compareTo方法来实现自定义排序规则的,具体实现代码如下:

程序的执行结果如下图所示:

compareTo排序方法说明

compareTo方法接收的参数p是要对比的对象,排序规则是用当前对象和要对比的对象进行比较,然后返回一个int类型的值。正序从小到大的排序规则是:使用当前的对象值减去要对比对象的值;而倒序从大到小的排序规则刚好相反:是用对比对象的值减去当前对象的值。 ​

注意事项:如果自定义对象没有实现Comparable接口,那么它是不能使用Collections.sort方法进行排序的,编译器会提示如下错误:

Comparator用法

Comparator和Comparable的排序方法是不同的,Comparable排序的方法是compareTo,而Comparator排序的方法是compare,具体实现代码如下:

程序的执行结果如下图所示:

扩展:Comparator匿名类

Comparator除了可以通过创建自定义比较器外,还可以通过匿名类的方式,更快速、便捷的完成自定义比较器的功能,具体的代码实现如下:

程序的执行结果如下图所示:

第三,使用场景不同

通过上面示例的实现代码我们可以看出,使用Comparable必须要修改原有的类,也就是你要排序那个类,就要在那个中实现Comparable接口并重写compareTo方法,所以Comparable更像是“对内”进行排序的接口。 ​

而Comparator的使用则不相同,Comparator无需修改原有类。也就是在最极端情况下,即使Person类是第三方提供的,我们依然可以通过创建新的自定义比较器Comparator,来实现对第三方类Person的排序功能。也就是说通过Comparator接口可以实现和原有类的解耦,在不修改原有类的情况下实现排序功能,所以Comparator可以看作是“对外”提供排序的接口。

总结

Comparable和Comparator都是用来实现元素排序的,它们二者的区别如下:

  • Comparable是“比较”的意思,而Comparator是“比较器”的意思;
  • Comparable是通过重写compareTo方法实现排序的,而Comparator是通过重写compare方法实现排序的;
  • Comparable必须由自定义类内部实现排序方法,而Comparator是外部定义并实现排序的。

所以用一句话总结二者的区别:Comparable可以看作是“对内”进行排序接口,而Comparator是“对外”进行排序的接口。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值