Collections与Arrays的排序

最新推荐文章于 2021-05-13 19:42:38 发布

原创最新推荐文章于 2021-05-13 19:42:38 发布 · 617 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了Java中Collections类的sort方法如何实现对List集合的排序，包括其内部如何使用Arrays.sort方法来完成排序过程，以及自然排序的具体含义和实现方式。

Collections的排序是通过sort方法实现的如下：

public static <T extends Comparable<? super T>> void sort(List<T> list)

jdk1.7的源码中是通过Arrays.sort(list.toArray())对list进行排序的。

    public static <T extends Comparable<? super T>> void sort(List<T> list) {
        Object[] a = list.toArray();
        Arrays.sort(a);
        ListIterator<T> i = list.listIterator();
        for (int j=0; j<a.length; j++) {
            i.next();
            i.set((T)a[j]);
        }
    }

Arrays.sort()是对数组进行排序的，如果是基本类型的话就是对基本类型进行升序进行快速排序。而数组中的元素是对象的话，是通过元素的自然顺序对对象数组按升序进行排序 。

自然排序是指实现了Comparable接口，并实现了compareTo()方法，比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。

以String方法为例：

    public int compareTo(String anotherString) {
        int len1 = value.length;
        int len2 = anotherString.value.length;
        int lim = Math.min(len1, len2);
        char v1[] = value;
        char v2[] = anotherString.value;
        int k = 0;
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
	    //按顺序比较字符，如果不同返回其ASCLL差值
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        //如果前lim位相同，则返回其长度差值
        return len1 - len2;
    }