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) (快排)

上一篇下一篇

猜你喜欢

热点阅读