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

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

 List的sort中的Comparator的使用和原理_第1张图片

再往下看看Arrayssort方法

 

再往下看看TimSortsort方法

 

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

 List的sort中的Comparator的使用和原理_第2张图片

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

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

 

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

List的sort中的Comparator的使用和原理_第3张图片

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

你可能感兴趣的:(java,interface)