List的sort中的Comparator的使用和原理

来源:互联网 发布:完美网络刷销量 编辑:程序博客网 时间:2024/06/17 03:22

Listsort方法 中使用比较器comparator ,我们看一下是如何实现的

 

再往下看看Arrayssort方法

 

再往下看看TimSortsort方法

 

原来使用的是一个二分法排序

 

二分排序需要用到这个比较器comparator进行比较判断,来决定是升序还是降序,

所以在利用listsort方法的时候,需要实现Comparator这个接口

 

看到了内部实现原理之后,我们再来重写该接口的


这样就可以实现自定义降序或者升序排列list

0 0