• 如何实现Comparable和Comparator接口?


    目录:

    1.如何实现Comparable接口?

    2.如何实现Comparator接口?

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


    1.如何实现Comparable接口?

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

    1. class Student implements Comparable{
    2. public String name;
    3. public int age;
    4. public Student(String name, int age) {
    5. this.name = name;
    6. this.age = age;
    7. }
    8. @Override
    9. public int compareTo(Student o) {
    10. return(this.age - o.age)
    11. }
    12. }

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

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

    1. public static void bubbleSort(Comparable[] array) {
    2. for (int i = 0; i < array.length-1; i++) {
    3. for (int j = 0; j < array.length-1-i; j++) {
    4. if(array[j].compareTo(array[j+1]) > 0) {
    5. Comparable tmp = array[j];
    6. array[j] = array[j+1];
    7. array[j+1] = tmp;
    8. }
    9. }
    10. }
    11. }

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


     2.如何实现Comparator接口?

    1. class AgeComparator implements Comparator<Student> {
    2. @Override
    3. public int compare(Student o1, Student o2) {
    4. return o1.age - o2.age;
    5. }
    6. }
    7. class NameComparator implements Comparator<Student> {
    8. @Override
    9. public int compare(Student o1, Student o2) {
    10. return o1.name.compareTo(o2.name);
    11. }
    12. }

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

    1. AgeComparator ageComparator = new AgeComparator();
    2. if(ageComparator.compare(student1,student2) > 0) {
    3. System.out.println("student1 > student2");
    4. }else {
    5. System.out.println("student1 < student2");
    6. }
    1. NameComparator nameComparator = new NameComparator();
    2. if(ageComparator.compare(student1,student2) > 0) {
    3. System.out.println("student1 > student2");
    4. }else {
    5. System.out.println("student1 < student2");
    6. }

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

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

    1. public interface Comparator {
    2. int compare(T o1, T o2);
    3. boolean equals(Object obj);
    4. default Comparator reversed() {
    5. return Collections.reverseOrder(this);
    6. }
    7. default Comparator thenComparing(Comparatorsuper T> other) {
    8. Objects.requireNonNull(other);
    9. return (Comparator & Serializable) (c1, c2) -> {
    10. int res = compare(c1, c2);
    11. return (res != 0) ? res : other.compare(c1, c2);
    12. };
    13. }
    14. default Comparator thenComparing(
    15. Functionsuper T, ? extends U> keyExtractor,
    16. Comparatorsuper U> keyComparator)
    17. {
    18. return thenComparing(comparing(keyExtractor, keyComparator));
    19. }
    20. ...............................
    21. }

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

        int compare(T o1, T o2);

        boolean equals(Object obj);

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

    int compare(T o1, T o2);

  • 相关阅读:
    深入探讨栈数据结构:定义、特性和应用
    HTTPS加密流程
    JavaScript获取DOM元素相关信息和属性
    基于springboot的服装批发市场商家相册系统
    Mathorcup数学建模竞赛第四届-【妈妈杯】C题:家庭暑假旅游套餐的设计(附MATLAB和SAS代码)
    C++类和对象1
    Nginx
    [机缘参悟-64]:《兵者,诡道也》-5-孙子兵法解读-混战计
    C++从零实现神经网络
    C语言:用递归函数求n的阶乘
  • 原文地址:https://blog.csdn.net/crazy_xieyi/article/details/126272450