Java专题：Collections.sort()

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java专题：Collections.sort()，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1715字，纯文字阅读大概需要3分钟。

内容图文

1. 功能

实现对Collection内部对象排序，可对任意一组相似对象进行排序

2. 形式

Collections.sort(List<T> list)
Collections.sort(List<T> list, Comparator<? extends T> c)

• Collections.sort(List list)

此方法适用于泛型T的实际类型实现了Comparable接口，重写了compare()方法。其底层实现如下：

public static <T extends Comparable<? super T>> void sort(List<T> list) {
    list.sort(null);
}
default void sort(Comparator<? super E> c) {
    Object[] a = this.toArray();
    Arrays.sort(a, (Comparator) c);   // 转化为了数组排序， 此时c=null;
    ListIterator<E> i = this.listIterator();
    for (Object e : a) { 
        i.next(); 
        i.set((E) e);
    }
}
// 继续找
public static <T> void sort(T[] a, Comparator<? super T> c) {
    if (c == null) {
        sort(a);  // Arrays类重载了sort()
    }
}
public static void sort(Object[] a) {
if (LegacyMergeSort.userRequested)
     legacyMergeSort(a);     // 使用归并排序
else
     ComparableTimSort.sort(a, 0, a.length, null, 0, 0); // 使用二分查找排序
}

在两个排序中都有，如下写法

Comparable pivot = (Comparable) a[start];

都使用了类型强制转换，也就是说 a 必须实现了Comparable接口，所以在未实现该接口而使用Collections.sort(),会报ClassCastException.

• Collections.sort(List list, Comparator<? extends T> c)

此方法适合泛型类中未实现Comparable()接口，但是必须以实现Comparator接口的类作为参数，使用方法如下：

    Collections.sort(list,new Comparator<Student>(){  // 假设类型为Student,属性有id；按照id升序。
    	@Override
        public int compare(Student st1, Student st2) {
            return st1.id > st2.id? 1 : st1.id == st2.id ? 0 : -1;  // 根据返回的1、0、-1排序
        }
    });

总结

• 使用 Collections.sort(List< T > list) 时，泛型类必须实现 Comparable 接口，重写 compareTo() 方法
• 使用 Collections.sort(List< T > list， Comparator<? extends T> c) 时，必须以 Comparator实现类为参数，实现类实现的方法为compare()。

内容总结

以上是互联网集市为您收集整理的Java专题：Collections.sort()全部内容，希望文章能够帮你解决Java专题：Collections.sort()所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端