在今天做的LeetCode的题中有两道都出现了利用接口实现对象的排序,两题的相关链接:
在java API攵档中描述此接口是强行将实现它的每一个类的对象进行整体排序-----称为该类的自然排序实现此接口的对象列表和数组可以用parator<T>接口
对于它,则是针对一些本身没有比较能力的对象(数组)为它们实现比较的功能所以它叫做比较器,是一个外部的东西通过它定义比较的方式,再传到Collection.sort()和Arrays.sort()中对目标排序而且通过自身的方法compare()定义比较的内容和结果的升降序;
3.关于排序结果升降序的疑问
学习使用这两个接口的时候,看到每个实现它们的程序都是这样做的
这样就能对实现comparable接口的对象进行升序排序了;
而对于compare()方法呢则是这样: 当看到这两个方法实現时,我一时感觉有点懵了去看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()不知道按照自己认为的以升序确定先後,小的在前大的在后;那么实际情况就会变为大的在前,小的在后这样结果就成了降序排列了~~~~