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类。