Collections.sort()

https://blog.csdn.net/qq_23179075/article/details/78753136

今天了解了一下Collections.sort()，说说自己的理解。
在日常开发中，很多时候都需要对一些数据进行排序，然而那些数据一般都是放在一个集合中，如：Map，Set，List 等，它们都提供了一个排序方法 sort()，要对数据排序直接使用这个方法就行，但是前提是要保证集合中的对象是可比较的。
如何让一个对象是可比较的，那就需要让该对象实现Comparable 接口，然后重写里面的compareTo()方法。其实Java中很多类都是实现这个接口的，如：Integer，Long 等等。。。
假设我们有一个Student类，默认需要按学生的 age 进行排序，代码如下：

public class Student implements Comparable<Student> {//实现Comparable<T>接口
    private int id;
    private int age;
    private String name;

    public Student(int id, int age, String name) {
        this.id = id;
        this.age = age;
        this.name = name;
    }
    @Override
    public int compareTo(Student o) {//重写方法
        //降序
        //return (int)o.age - this.age;
        //升序
        return (int)this.age - o.age;        
    }
    @Override
    public String toString() {
        return "Student{" +
                "id=" + id +
                ", age=" + age +
                ", name='" + name + '\'' +
                '}';
    }
}

这里说一下重写的public int compareTo(Student o){} 这个方法，它返回三种 int 类型的值： 负整数，零 ，正整数。

返回值	含义
负整数	当前对象的值 < 比较对象的值 ， 位置排在前
零	当前对象的值 = 比较对象的值 ， 位置不变
正整数	当前对象的值 > 比较对象的值 ， 位置排在后

根据上述表格可以看出，这实际上默认是从小到大排，<时排前面，>时排后面，那如何改成逆序排列呢？应该是取决于比较对象的先后顺序
this.age - o.age是正常比较顺序，所以排序默认为从小到大排，即升序
o.age - this.age是反的比较顺序，所以排序为从大到小排，即降序

		//降序
        return (int)o.age - this.age;
        //升序
        return (int)this.age - o.age;   

比较器的使用

这个时候需求又来了，现在compareTo(Student o)方法默认是用age排序，但是有的时候需要用id来排序怎么办？这个时候比较器：Comparator就排上用场了。
Comparator 的使用有两种方式：

• Collections.sort(list,Comparator);
• list.sort(Comparator);
  其实主要是看 Comparator 接口的实现，重写里面的 compare 方法。代码如下：

Collections.sort(list, new Comparator<Student>() {
    @Override
    public int compare(Student o1, Student o2) {
        return o1.getId() - o2.getId();
    }
});

compare(Student o1, Student o2) 方法的返回值跟 Comparable<> 接口中的 compareTo(Student o) 方法 返回值意思相同。另一种写法如下：

list.sort(new Comparator<Student>() {
    @Override
    public int compare(Student o1, Student o2) {
        return o1.getId() - o2.getId();
    }
});

上述代码格式是匿名内部类的写法，其中实现Comparator接口的类是匿名的，只会使用一次，它叫什么都无所谓，我们并不关系~
o1.getId() - o2.getId()是正常比较顺序，所以排序默认为从小到大排，即升序
o2.getId() - o1.getId()是反的比较顺序，所以排序为从大到小排，即降序