Collections的sort方法 排序

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

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

   //需要比较的对象类PersonH

public class PersonH implements Comparable
{


    private int level;

    public Integer getLevel()
    {
        return level;
    }
    public void setLevel(Integer level1)
    {
        this.level = level1;
    }
  @Override
    public int compareTo(PersonH o)
    {
        // TODO Auto-generated method stub
      return this.getLevel().compareTo(o.getLevel());
    }
}

public class PersonH implements Comparable
{

	
	private int level;
	
	public Integer getLevel()
	{
		return level;
	}
	public void setLevel(Integer level1)
	{
		this.level = level1;
	}
	@Override
	public int compareTo(PersonH o)
	{
		// TODO Auto-generated method stub
	  return this.getLevel().compareTo(o.getLevel());		
	}	
}

  //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 personList = new ArrayList();

        personList.add(person);
        personList.add(person2);
        personList.add(person3);

        Collections.sort(personList);//排序
        for(PersonH personH : personList) //输出排序后结果
        {
            System.out.println(personH.getLevel());
        }
    }

}

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 personList = new ArrayList();
		
		personList.add(person);
		personList.add(person2);
		personList.add(person3);
		
		Collections.sort(personList);//排序
		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;
    }
}

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 personList = new ArrayList();

        personList.add(person);
        personList.add(person2);
        personList.add(person3);
        //这里可以更加灵活地指定比较策略，第一种实现方法是在要比较对象的类中就固定了比较策略。
     Collections.sort(personList,new Comparator()
        {
            public int compare(PersonH p1,PersonH p2)
            {
             return p1.getLevel().compareTo(p2.getLevel());
            }
        });
        for(PersonH personH : personList)
        {
            System.out.println(personH.getLevel());
        }
    }

}

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 personList = new ArrayList();
		
		personList.add(person);
		personList.add(person2);
		personList.add(person3);
		//这里可以更加灵活地指定比较策略，第一种实现方法是在要比较对象的类中就固定了比较策略。
		Collections.sort(personList,new Comparator()
		{
			public int compare(PersonH p1,PersonH p2)
			{
				return p1.getLevel().compareTo(p2.getLevel());
			}
		});
		for(PersonH personH : personList)
		{
			System.out.println(personH.getLevel());
		}
	}

}

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

对于第一种：

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

public static > void sort(List list) {
    Object[] a = list.toArray();
    Arrays.sort(a);
    ListIterator i = list.listIterator();
    for (int j=0; j

public static void sort(Object[] a) {
       Object[] aux = (Object[])a.clone();
       mergeSort(aux, a, 0, a.length, 0);
   }

 public static void sort(Object[] a) {
        Object[] aux = (Object[])a.clone();
        mergeSort(aux, a, 0, a.length, 0);
    }

可以看出是直接调用归并排序进行的。

对于第二种：

public static  void sort(List list, Comparatorsuper T> c) {
    Object[] a = list.toArray();
   Arrays.sort(a, (Comparator)c);
    ListIterator i = list.listIterator();
    for (int j=0; j
        i.next();
        i.set(a[j]);
    }
    }

public static  void sort(List list, Comparator c) {
    Object[] a = list.toArray();
    Arrays.sort(a, (Comparator)c);
    ListIterator i = list.listIterator();
    for (int j=0; j

public static  void sort(T[] a, Comparatorsuper T> c) {
    T[] aux = (T[])a.clone();
      if (c==null)
            mergeSort(aux, a, 0, a.length, 0);
        else
            mergeSort(aux, a, 0, a.length, 0, c);
    }

public static  void sort(T[] a, Comparator c) {
	T[] aux = (T[])a.clone();
        if (c==null)
            mergeSort(aux, a, 0, a.length, 0);
        else
            mergeSort(aux, a, 0, a.length, 0, c);
    }

总之，两种方式都是通过mergeSort实现的。

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

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