java小知识点：比较器

java中自主排序主要根据一个Comparator类来实现。

他内部实现用的是Timsort策略。大概思想是说将整个集合分成几个小段，每个小段分别排序，然后再拼在一起。

主要用法是传入两个数（也可以不是Integer或int类型，这里只是把他们都统称为数），然后根据返回值来判断这两个数哪个在前那个在后。比如a大于b的时候返回一个负数，那么a在b的前面，如果返回正数，那么a在b后面。

此外有的类还实现了Comparable接口。这些类需要重写compareTo方法来定义他的排列顺序。这样这个类就可以被Collections.sort直接排序，而不需要再人为写一次排序器。当然，如果又自己写了一个比较器的话（Comparator），自己写的比较器优先级更高

关于compare接口的实现和Comparator类的区别，以下是gpt的一个总结

Comparartor在使用时，一般是以下的语法，这样来实现一个内部匿名类

Collections.sort(lsit, new Comparator(){
    @Override
    public int compare(){
        ****
        return *
    }    
})

或者也可以用lambda表达式或Comparator的内部实现