Collections与Arrays的排序

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;    }