Comparator 比较器 算法排序工具

一、Comparator简介

Comparator在算法里面简单来说是比较器，为什么会出现这个？
因为一般情况下，我们排序算法，都是排序一些简单的数据类型，Integer了，int double了什么的

但是如果我们要排序复杂的数据类型，比如说实际业务开发过程中，我们可能是查询到了所用用户的信息，需要通过用户余额进行排序，怎么排序?

这时候就要用到比较器了，通过自定义一个比较器Comparator，然后让JAVA 虚拟机按照这个规则去执行排序的算法，不然它是不知道应该怎么去执行这个排序的算法的。

二、Comparator使用教程

题目

首先我们自定义一个需要排序的类，我们定义呢，通过学生的id大小进行排序

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

    public int getId() {
        return id;
    }

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

    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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



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

}

思路详解

其次呢，我们自定义Comparator，重写一下compare方法，方法的参数是两个相同数据类型的参数，这个方法是怎么排序的呢？

返回的结果如果是负数，那么第一个参数放前面

返回的结果如果是正数，那么第二个参数放前面

返回的结果如果是0，那么二者的权值相等

可以把这个想象成坐标轴，坐标轴往左 也就是负数嘛，就代表的是左边的参数，也就是第一个参数出来，放前面

坐标轴往右，也就是正数，就代表的右边的参数也就是第二个参数出来，放前面

怎么去更好的理清思路写排序？

拿升序为例，我们可以写三个判断

当第一个参数小于后面的，那就得返回第一个参数是不是，也就是-1

之后再判断是否大于 是否等于 返回1 和0

写完这三行代码了是吧，然后我们再梳理一遍发现，这三个代码可以变成 para1.id-para2.id

代码如下
 

public static class IdComparator implements java.util.Comparator<Student> {
        @Override
        public int compare(Student o1, Student o2) {
            //我想升序
            //返回0的时候二者一样 那么我们就可以统一为下面的return
            //            if (o1.getId()<o2.getId())return -1;
            //            else if (o1.getId()>o2.getId())return 1;
            //            else return 0;
            return o1.getId()-o2.getId();
            //而这年龄谁小谁考前 一样的话id升序
            //return o1.getAge()!=o2.getAge()?
            //        o1.getAge()-o2.getAge():o1.getId()-o2.getId();
        }
    }

完整的排序代码

package Code04;

import java.util.Arrays;

public class Comparator {
    public static class IdComparator implements java.util.Comparator<Student> {
        @Override
        public int compare(Student o1, Student o2) {
            //我想升序
            //返回0的时候二者一样 那么我们就可以统一为下面的return
            //            if (o1.getId()<o2.getId())return -1;
            //            else if (o1.getId()>o2.getId())return 1;
            //            else return 0;
            return o1.getId()-o2.getId();
            //而这年龄谁小谁考前 一样的话id升序
            //return o1.getAge()!=o2.getAge()?
            //        o1.getAge()-o2.getAge():o1.getId()-o2.getId();
        }
    }

    public static void main(String[] args) {
        Student student1=new Student();
        Student student2=new Student();
        Student student3=new Student();
        student1.setId(1);
        student2.setId(5);
        student3.setId(3);

        Student[] students=new Student[]{student1,student2,student3};
        System.out.println("排序前：");
        for (int i = 0; i <students.length ; i++) {
            System.out.println(students[i]);
        }

        Arrays.sort(students,new IdComparator());
        System.out.println("排序后：");
        for (int i = 0; i <students.length ; i++) {
            System.out.println(students[i]);
        }
    }
}