Collections中的排序sort()方法案例

sort底层：  首先会判端一下数据长度60为界限，小于60的话采用插入排序，如果大于60的话，分对象，如果是基本类型的话采                        用快速排序，如果是对象类型，采用归并排序。二分的时候只要小于60的时候接着使用插入排序。

案例

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class test {
    public static void main(String[] args) {
		List list = new ArrayList<Integer>();
	    list.add(1);
	    list.add(5);
	    list.add(8);
	    list.add(2);
	    list.add(3);
	    list.add(0);
	    /*********************************************************************************/ 
	    System.out.println(list.toString());
/*****默认sort方法为升序***********************************************************/
	    Collections.sort(list);
	    System.out.println(list.toString());	    
/*****重写compare方法为降序********************************************************/
	    
	    Collections.sort(list, new Comparator<Integer>() {
	    	public int compare(Integer r1,Integer r2){
				return r2-r1;
	    		
	    	}
		});
	    System.out.println(list.toString());
	}
}