Comparator & Comparable

本文介绍了Java中用于排序的两种主要方式:Comparator和Comparable接口。详细解释了这两种接口的区别及应用场景,帮助开发者更好地理解和使用Java内置的排序方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

转自:http://www.blogjava.net/fastunit/archive/2008/04/08/191533.html


当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序。


一、Comparator

强行对某个对象collection进行整体排序的比较函数,可以将Comparator传递给Collections.sort或Arrays.sort。

接口方法:

   /**
   * 
@return  o1小于、等于或大于o2,分别返回负整数、零或正整数。
   
*/
  
int  compare(Object o1, Object o2);

二、Comparable

强行对实现它的每个类的对象进行整体排序,实现此接口的对象列表(和数组)可以通过Collections.sort或Arrays.sort进行自动排序。

接口方法:

   /**
   * 
@return  该对象小于、等于或大于指定对象o,分别返回负整数、零或正整数。 
   
*/
  
int  compareTo(Object o);

三、区别

一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。


Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用:
1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身
2、可以使用多种排序标准,比如升序、降序等




当没有实现Comparator的时候,执行Array.sort 或Collections.sort  ,实际上都会执行ComparableTimSort.sort

当实现了Comparator的时候,执行Array.sort 或Collections.sort  ,实际上都会执行TimSort.sort



TimSort详解: TimSort in Java7



当没有实现Comparator的时候,执行Array.sort 或Collections.sort  ,实际上都会执行ComparableTimSort.sort

当实现了Comparator的时候,执行Array.sort 或Collections.sort  ,实际上都会执行TimSort.sort

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值