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