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