如何实现Comparable和Comparator接口?

目录:

1.如何实现Comparable接口?

2.如何实现Comparator接口?

3.Comparator接口当中有很多抽象方法 ?为什么只需要实现一个compare方法?


1.如何实现Comparable接口?

Comparable这个接口只有一个方法,那就是CompareTo。所有想要具有比较功能的类,都建议实现这个接口。下面写一段代码:

class Student implements Comparable<Student>{
    public String name;
    public int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

   @Override
    public int compareTo(Student o) {
        return(this.age - o.age) 
    }
}

 我们自定义的类,想要实现比较功能,那么这个类就要实现Compareable这个接口,然后再重写里面的CompareTo方法。重写这个方法的时候,这个比较逻辑可以自己确定,比如上面这段代码定义了一个学生类,成员有姓名和年龄,那我在重写这个方法的时候,我是按照比较年龄的逻辑去写的。

为了进一步加深对接口的理解, 实现一个 sort 方法来完成排序过程(使用冒泡排序)。这里在调用CompareTo方法的时候,会将自动将类型转换为Compareable类型。

public static void bubbleSort(Comparable[] array) {
        for (int i = 0; i < array.length-1; i++) {
            for (int j = 0; j < array.length-1-i; j++) {
                if(array[j].compareTo(array[j+1]) > 0) {
                    Comparable tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                }
            }
        }
    }

Compareable接口实现比较和排序的功能大概就是这样,但是这里会有一个缺点,就是咱们已经把比较的逻辑已经写死了,那么如果我们想通过姓名去比较,这个时候就需要重新写比较逻辑了。为了避免这样的情况,Comparator比较器就可以解决这样的问题,下面接着介绍 Comparator接口。


 2.如何实现Comparator接口?

class AgeComparator implements Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        return o1.age - o2.age;
    }
}

class NameComparator implements Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        return o1.name.compareTo(o2.name);
    }
}

在这里我们首先写出我们要通过什么比较,就实现该比较的类,并且实现Comparator接口。 如上面代码,我们既要通过学生年龄比较,又想通过学生姓名比较,那么我们就实现AgeComparator和NameComparator这两个类,并且都实现Comparator接口。然后重写Comparator接口里面的compara方法,这样就实现了两个逻辑的比较。当我们后面需要通过那个逻辑去比较的时候,就调用那个类。

AgeComparator ageComparator = new AgeComparator();

        if(ageComparator.compare(student1,student2) > 0) {
            System.out.println("student1 > student2");
        }else {
            System.out.println("student1 < student2");
        }
 NameComparator nameComparator = new NameComparator();
   if(ageComparator.compare(student1,student2) > 0) {
            System.out.println("student1 > student2");
        }else {
            System.out.println("student1 < student2");
        }

3.Comparator接口当中有很多抽象方法 ?为什么只需要实现一个compare方法?

在第二部分,实现了 Comparator接口,并实现一个compare方法。但是Comparator接口里面有很抽象方法,为什么我们只需要重写一个方法就可以了呢?下面咱们看看源码

public interface Comparator<T> {

    int compare(T o1, T o2);

    boolean equals(Object obj);

    default Comparator<T> reversed() {
        return Collections.reverseOrder(this);
    }
    
   default Comparator<T> thenComparing(Comparator<? super T> other) {
        Objects.requireNonNull(other);
        return (Comparator<T> & Serializable) (c1, c2) -> {
            int res = compare(c1, c2);
            return (res != 0) ? res : other.compare(c1, c2);
        };
    }

 default <U> Comparator<T> thenComparing(
            Function<? super T, ? extends U> keyExtractor,
            Comparator<? super U> keyComparator)
    {
        return thenComparing(comparing(keyExtractor, keyComparator));
    }


...............................
}

以上就是Comparator的源码,我们可以看到Comparator接口包含很多方法,但是真正需要我们实现的只有第一第二个 ,即:

    int compare(T o1, T o2);

    boolean equals(Object obj);

但是equals方法是从基类Object继承的,有默认的实现。
所以真的需要我们实现的只有方法

int compare(T o1, T o2);

 

 

 

  • 31
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 29
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 29
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

crazy_xieyi

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

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

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

打赏作者

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

抵扣说明:

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

余额充值