认识比较器-Toy模板网

这篇具有很好参考价值的文章主要介绍了认识比较器。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

Java中比较器是排序、加入有序数组等操作的时候必须要有的，没有的话会报错，例如下面这段代码：

package dataStructure.heap;

import java.util.Arrays;
import java.util.Comparator;
import java.util.TreeMap;

public class MyComparatorTest {
    public static void main(String[] args) {
        Student[] students = {new Student(2, "student2", 20),
                new Student(2, "student3", 30), new Student(4, "student4", 40)};
        //这里如果只写students数组而不传入比较器的话会报错

        Arrays.sort(students);
       
    }
}

class Student {
    int age;
    String name;
    int id;

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

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

}

运行时会发生下面的异常

Exception in thread "main" java.lang.ClassCastException: dataStructure.heap.Student cannot be cast to java.lang.Comparable
   at java.util.ComparableTimSort.countRunAndMakeAscending(ComparableTimSort.java:320)
   at java.util.ComparableTimSort.sort(ComparableTimSort.java:188)
   at java.util.Arrays.sort(Arrays.java:1246)
   at dataStructure.heap.MyComparatorTest.main(MyComparatorTest.java:13)

Process finished with exit code 1

这个sort方法是可以只传入数组（数组中的类型是基础类型或者已经实现了Comparable了），也可以传入两个参数：数组和数组中类型的比较器

比较器实现有两种方式，

一种是当前类实现了java.lang.Comparable接口，这个时候当前类需要实现下面这个方法：

@Override
public int compareTo(Object o) {
    return 0;
}

这种方式只有一种比较方式，比较死板，一般我不会使用（虽然也可以叠加比较器，叠加比较器的时候相当于这是一种默认的，传了使用比较器，没有传使用这个）

第二种方式是：写一个比较器类继承Comparator，范型是当前类型（也可以不写比较器类而在使用的时候直接传入Lambda表达式）

改造之后的类如下：

package dataStructure.heap;

import java.util.Arrays;
import java.util.Comparator;
import java.util.TreeMap;

public class MyComparatorTest {
    public static void main(String[] args) {
        Student[] students = {new Student(2, "student2", 20),
                new Student(2, "student3", 30), new Student(4, "student4", 40)};
        //这里如果只写students数组而不传入比较器的话会报错
        //第二个参数是比较器类或者Lambda表达式
        Arrays.sort(students, new AgeAscComparator());
        Arrays.sort(students, (a, b) -> a.age - b.age);
        for (Student student : students) {
            System.out.println(student);
        }
        
    }
}

class AgeAscIdDescComparator implements  Comparator<Student> {

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

class AgeAscComparator implements Comparator<Student> {

    //这个是必须实现的方法，所有的比较器都需要遵循以下规律：
    //1.返回负数的时候，认为第一个参数应该排在前面，例如数字类型的谁小谁在前
    //2.返回正数的时候，认为第二个参数应该排在前面，例如数字类型的谁大谁在前
    //3.返回0的时候，无所谓谁排在前面
    @Override
    public int compare(Student o1, Student o2) {
        /**
         * 这一句话也可以替换为:if(o1.age < o2.age) {
         *  return -1;
         * } else if(o1.age > o2.age) {
         *  return 1;
         * } else {
         *  return 0;
         *  }
         */
        return o1.age - o2.age;
    }
}

class Student {
    int age;
    String name;
    int id;

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

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    @Override
    public String toString() {
        return "Student{" +
                "age=" + age +
                ", name='" + name + '\'' +
                ", id=" + id +
                '}';
    }
}

运行结果：

Student{age=2, name='student2', id=20}
Student{age=2, name='student3', id=30}
Student{age=4, name='student4', id=40}

Process finished with exit code 0

这里我们看到其实age排序并不能明确区分student2还是student3在前

使用第二种方式写更复杂一点的比较器类（多个字段比较或者同一个字段相同的时候区别先后顺序）

class AgeAscIdDescComparator implements  Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        //如果age相同，按id降序
        //如果age不同，按age升序
        return o1.age == o2.age ? o2.id - o1.id : o1.age - o2.age;
    }
}

传入这个比较器的时候运行结果如下（确定age相同的时候id大的在前）：

Student{age=2, name='student3', id=30}
Student{age=2, name='student2', id=20}
Student{age=4, name='student4', id=40}文章来源地址https://www.toymoban.com/news/detail-424776.html

到了这里，关于认识比较器的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！