Collections的sort方法 排序

通过Collection的sort方法对List进行排序，有两种方法实现：

1. List<T>中的对象应继承Comparable接口，并实现其compareTo方法

//需要比较的对象类PersonH

public class PersonH implements Comparable<PersonH> { private int level; public Integer getLevel() { return level; } public void setLevel(Integer level1) { this.level = level1; } <span style="color: #3333FF;">@Override public int compareTo(PersonH o) { // TODO Auto-generated method stub return this.getLevel().compareTo(o.getLevel()); } </span> } //Main类测试
public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub PersonH person = new PersonH(); person.setLevel(6); PersonH person2 = new PersonH(); person2.setLevel(8); PersonH person3 = new PersonH(); person3.setLevel(3); ArrayList<PersonH> personList = new ArrayList<PersonH>(); personList.add(person); personList.add(person2); personList.add(person3); <span style="color: #3333FF;">Collections.sort(personList);</span>//排序 for(PersonH personH : personList) //输出排序后结果 { System.out.println(personH.getLevel()); } } } 这中方式相当与类personH具备了指定的基本排序策略，因它实现了compareTo方法

2. 根据Collection.sort重载之，来实现
//PersonH类

public class PersonH { private int level; public Integer getLevel() { return level; } public void setLevel(Integer level1) { this.level = level1; } } //Main类

public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub PersonH person = new PersonH(); person.setLevel(6); PersonH person2 = new PersonH(); person2.setLevel(8); PersonH person3 = new PersonH(); person3.setLevel(3); ArrayList<PersonH> personList = new ArrayList<PersonH>(); personList.add(person); personList.add(person2); personList.add(person3); //这里可以更加灵活地指定比较策略，第一种实现方法是在要比较对象的类中就固定了比较策略。 <span style="color: #3333FF;">Collections.sort(personList,new Comparator<PersonH>() { public int compare(PersonH p1,PersonH p2) { <span style="color: #993300;">return p1.getLevel().compareTo(p2.getLevel());</span> } });</span> for(PersonH personH : personList) { System.out.println(personH.getLevel()); } } }

下面看一下该方法是如何进行排序的：

对于第一种：

public static <T extends Comparable<? super T>> void sort(List<T> list) { Object[] a = list.toArray(); <span style="color: #993300;">Arrays.sort(a);</span> ListIterator<T> i = list.listIterator(); for (int j=0; j<a.length; j++) { i.next(); i.set((T)a[j]); } } public static void sort(Object[] a) { Object[] aux = (Object[])a.clone(); <span style="color: #993300;">mergeSort(aux, a, 0, a.length, 0);</span> }可以看出是直接调用归并排序进行的。

对于第二种：

public static <T> void sort(List<T> list, Comparator<? super T> c) { Object[] a = list.toArray(); <span style="color: #993300;">Arrays.sort(a, (Comparator)c);</span> ListIterator i = list.listIterator(); for (int j=0; j<a.length; j++) { i.next(); i.set(a[j]); } } public static <T> void sort(T[] a, Comparator<? super T> c) { T[] aux = (T[])a.clone(); <span style="color: #993300;">if (c==null) mergeSort(aux, a, 0, a.length, 0); else mergeSort(aux, a, 0, a.length, 0, c);</span> }总之，两种方式都是通过mergeSort实现的。

首先看是否指定排序策略，如果没有，则和第一种走一样的逻辑；否则进行指定比较策略的归并排序。

mergeSort函数的源代码可以参考java.util.Arrays类。