Collections.sort()内部原理
2019-02-18 本文已影响0人
秋笙fine
1.1 Collection.sort()排序通过泛型实现对所有类型的排序,对于基础类型,int等,按照数字大小排序,对于自定义对象类型,通过实现Comperable接口,重写compareto函数自定义比较大小的方式。接收对象类型为Comparable子类挥着Comparator外部比较器。
1.2 Collections.sort()内部调用的Arrays.sort()方法,对于Arrays类,有两个sort()方法,sort(Object) (归并排序) sort(int) (快排)