Java中Collections.sort()的原理

Collection.sort()用来对集合进行排序

sort()中有两个参数

一个是List，集合的实例

还有一个是比较器comparator,比较器决定了集合中元素的排列方式

如果集合中的元素只是单纯的String或int等默认的数据类型的话

直接使用如下代码即可升序排序

Collections.sort(List)

如果想要降序，则更改比较器函数

Collections.sort(List,new Comparator(){
        public int compare(数据类型 o1,数据类型 o2){
            return o2-o1;
        }
})

当集合中的元素为某个类的实例时，则必须传入比较器，比较器无法省略。

以Student类为例

按照年龄升序排序

Collections.sort(List,new Comparator(){
        public int compare(Student o1,Student o2){
            return o1.getAge()-o2.getAge();
        }
})

关于sort和比较器的原理

sort的原理

和冒泡排序差不多，sort方法是不断的遍历List，比较List的任意相邻两个元素，看看这两个相邻的元素是否发生交换。如果List中任意两个元素都不会发生交换，说明排序结束。其中两个相邻的元素是否发生交换由比较器comparator中的compare方法的返回值决定。

比较器的原理

compare方法的返回值大于等于0时，相邻的两个元素o1和o2不交换位置;小于0时，相邻的两个元素o1和o2交换位置。需要注意的是，o1是List中下标较大的那个元素，o2是List中下标较小的那个元素。

综上所述，sort的本质就是利用比较器中的compare方法判断列表中相邻的两个元素是否发生交换。若任意两个相邻元素都不发生交换，算法结束，排序ok