当前位置: 代码迷 >> 综合 >> JavaSE——Comparable接口、Comparator接口
  详细解决方案

JavaSE——Comparable接口、Comparator接口

热度:103   发布时间:2023-11-01 17:00:08.0

Comparable接口

该接口是用来实现对象的排序比较的一个接口,一般自定对象要实现按照一定规则进行排序(比如说要求按照升序或者是降序排列显示),那么可以让需要排序的对象的类去实现"Comparable"接口,然后重载该接口的一个compareTo(),排序的规则就是在该方法定义的。

利用当前对象和传入的目标对象进行比较:

  • 若是当前对象比目标对象大,则返回1,那么当前对象会排在目标对象的后面
  • 若是当前对象比目标对象小,则返回-1,那么当前对象会排在目标对象的后面
  • 若是两个对象相等,则返回0
import java.util.Arrays;public class User implements Comparable<User> {
    public int age;public String username;public User(int age, String username) {
    this.age = age;this.username = username;}@Overridepublic String toString() {
    return this.username;}@Overridepublic int compareTo(User o) {
    if(this.age>o.age) {
    return 1;} else if(this.age<o.age) {
    return -1;} else {
    return 0;}}public static void main(String[] args) {
    User[] arr = new User[3];arr[0] = new User(15,"user1");arr[1] = new User(10,"user2");arr[2] = new User(20,"user3");System.out.println("排序前:");System.out.println(Arrays.toString(arr));Arrays.sort(arr);System.out.println("排序后:");System.out.println(Arrays.toString(arr));}
}

结果:
排序前:
[user1, user2, user3]
排序后:
[user2, user1, user3]

Comparable和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,意思是开发者还是要在具体场景下选择最合适的那种比较器而已。