关于comparator接口和comparable接口以及它们各自的方法compare()和compareTo()

在今天做的LeetCode的题中有两道都出现了利用接口实现对象的排序，两题的相关链接：

1.利用comparable接口对对象排序

2.利用comparator接口实现排序

由于之前都没接触过这两个接口，一时不能明白它们的作用，所以在网上查找了很多资料，现在大致弄清楚一些，现在记录下来，有什么欠缺，欢迎大家及时指正

1.Comparable<T>接口

在java API文档中描述此接口是强行将实现它的每一个类的对象进行整体排序-----称为该类的自然排序，实现此接口的对象列表和数组可以用Collections.sort(),和Arrays.sort()进行自动排序；

也就是说，只要实现了这个接口的对象（数组）就相当于有了排序的能力，所以叫做comparable---可排序的，所以可以说这是一种内部排序的方式，通过实现它唯一的方法compareTo(),关于此方法下面会再提及；

2.Comparator<T>接口

对于它，则是针对一些本身没有比较能力的对象（数组）为它们实现比较的功能，所以它叫做比较器，是一个外部的东西，通过它定义比较的方式，再传到Collection.sort()和Arrays.sort()中对目标排序，而且通过自身的方法compare()定义比较的内容和结果的升降序；

3.关于排序结果升降序的疑问 

学习使用这两个接口的时候，看到每个实现它们的程序都是这样做的

对于compareTo()：

public int compareTo(Object o){
     return this.val-o.val;    //假定比较的是val属性
}

这样就能对实现comparable接口的对象进行升序排序了；

而对于compare()方法呢，则是这样：

升序：
public int compare(Object a,Object b){
         return a.val-b.val;
}

降序：
public int compare(Object a,Object b){
        return b.val-a.val;
}

  当看到这两个方法实现时，我一时感觉有点懵了，去看API文档，但是里面只是有提及根据大小分别返回1，-1，0；当时将这个方法传到sort()函数中后为什么就能有升降序的不同结果呢？因为传进去的两个对象大小是不一致的，所以返回的值也是不一定的，所以我觉得不会是按照返回值的结果的正负来判断升序还是降序，所以上网看了很多解答，大家都描述的不是很清楚，都只是提了怎样就能升序，怎样就能降序，但是没有说明为什么，是怎样判断的？

后面我找到了关于Arrays中sort()函数的讲解，它可以将数组中的全部或部分元素啊数字升序进行排序！！！所以说当实现这两个接口后排序调用的sort()函数都是按照升序的方式来排的；故，上面的两个方法是为它判断两个元素的大小而存在的，sort()会按照升序排所有元素；

例如compareTo()，是对象内部的排序实现，它会按照对象的自然顺序来排列，当判断两个对象 的大小时，就会参考compareTo()的结果，大于0则认为this.val大，反之。同理，调用comparetor比较器时，sort()传入compare(a,b)这两个参数，而返回值它则默认大于0就是a的属性值大于b的，反之；所以如果我们按照sort()判断两个对象的顺序来实现compareTo()和compare()方法时，就是升序的结果；而如果此事我们反着来，用o.val-this.val 或 b.val-a.val那么得到的值是与正确的两个值大小相反的，而sort()不知道按照自己认为的以升序确定先后，小的在前，大的在后；那么实际情况就会变为大的在前，小的在后，这样结果就成了降序排列了~~~~