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

在今天做的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()不知道按照自己认为的以升序确定先后,小的在前,大的在后;那么实际情况就会变为大的在前,小的在后,这样结果就成了降序排列了~~~~

每一个成功者都有一个开始。勇于开始,才能找到成功的路。

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

相关文章:

你感兴趣的文章:

标签云: