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

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

 

再往下看看Arrays的sort方法

 

再往下看看TimSort的sort方法

 

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

 

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

所以在利用list的sort方法的时候，需要实现Comparator这个接口

 

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

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