Java集合最简单实用的排序方法，不容置疑！_list 指定元素置顶其他元素排序-CSDN博客

本文链接：https://blog.csdn.net/KissYu606/article/details/131041849

文章介绍了如何根据实体类的某个字段使用compareTo方法进行排序，展示了List的sort方法正序和倒序排序的实现，并解析了sort方法的底层源码，该方法基于归并排序，对于部分有序的数据能有效减少比较次数。此外，还强调了sort方法的稳定性以及在处理链表排序时的性能优势。

摘要由CSDN通过智能技术生成

根据实体类的某个字段进行排序，推荐使用！

源码中通过compare(list [ i - 1 ], list [ i ]) 形式调用该方法，当其的返回值大于0时，list [ i - 1 ] 将与 list [ i ] 交换位置

o1.getSort().compareTo(o2.getSort()))，用o1的值去比较o2的值，如果返回的int类型的值小于0则不更换位置，反之则更换位置！

List<实体类> result =new ArrayList<>();
result.sort((o1, o2) -> o1.getSort().compareTo(o2.getSort())); //正序
result.sort((o1, o2) -> o2.getSort().compareTo(o1.getSort())); //倒序

观察 sort方法的底层源码，该方法通过toArray()方法将List集合转换为数组类型，再调用Arrays.sort()方法对数据进行排序，最后通过迭代器将排序后的数组里的数据重新写入集合中。

@SuppressWarnings({"unchecked", "rawtypes"})
default void sort(Comparator<? super E> c) {
        Object[] a = this.toArray();
        Arrays.sort(a, (Comparator) c);
        ListIterator<E> i = this.listIterator();
        for (Object e : a) {
            i.next();
            i.set((E) e);
        }
 }

sort方法实施要求:
默认实现获取一个包含此列表中所有元素的数组，对该数组进行排序，并在此列表上迭代，从数组中的相应位置重置每个元素。(这避免了由于尝试对链表进行排序而导致的n2 log(n)性能。)
sort方法注意:
这种实现是一种稳定的、自适应的、迭代的归并排序，当输入数组部分排序时，它需要的比较次数远少于n lg(n)次，而当输入数组随机排序时，它提供了传统归并排序的性能。如果输入数组接近排序，则实现大约需要n次比较。临时存储需求从几乎排序的输入数组的一个小常量到随机排序的输入数组的n/2个对象引用不等。
sort方法实现在其输入数组中同样利用升序和降序，并且可以在同一输入数组的不同部分中利用升序和降序。它非常适合合并两个或多个排序数组:只需将数组连接起来并对结果数组进行排序。