java中的list.sort()使用方法(底层调用Arrays.sort())

引子

我这里有一个Student类，类里只有姓名和成绩两个属性，如图

创建一个存储Student对象的List

我现在想让List中的Student对象按成绩降序排列，需先实例化 Comparator 接口，实现其中的 compare(T o1, T o2) （此处T可替换为任一引用类型）方法，该方法返回值类型为Int

在 list.sort() 底层代码中，以 compare(list [ i - 1 ], list [ i ]) 形式调用该方法， 当其的返回值大于0时，list [ i - 1 ] 将与 list [ i ] 交换位置

方法

故，要想降序排列（即list [ i - 1] > list [ i ]），需返回 list [ i ] - list [ i - 1 ] 的值，如下图
（当 list [ i - 1 ] > list [ i ] 时，符合降序排列，返回值为负数，不调换位置；当 list [ i - 1 ] < list [ i ] 时，不符合降序排列，返回值为正数，相互调换位置 ）

Comparator<Student> comparator = new Comparator<Student>() {
     @Override
     public int compare(Student o1, Student o2) {
          return o1.getGrade() - o2.getGrade();
     }
};

list.sort(comparator);

底层源码

我们先来看一下list.sort的底层源码

可以看到该方法现将List集合转为数组类型，再掉用Arrays.sort()方法进行排序，最后将排序完的数组元素通过迭代器输入回List中

我们再来看一下Arrays.sort()的源码

发现存在 Comparator 实例化对象时, 最多会调用两个排序算法，一个使legacyMergeSort(合并排序)，一个是TimSort

我们点开legacyMergeSort的源码

发现其又调用了一个mergeSort()函数，点开

归并算法想必大家都有所了解，就不逐句解读了

另一边同理