黑马程序员技术交流社区

标题: 比较器2 [打印本页]

作者: 李蛟龙    时间: 2012-4-29 14:44
标题: 比较器2
大家都知道comparable和comparator接口,是比较器。
前者的compareTo是按照自然排序的方法,不需要覆写,但是当我们仍然要覆写它,覆写以后为什么还是叫做自然排序方法。
而后者中的compare方法怎被称为自定义排序方法。
如果理解
作者: 周海诚    时间: 2012-4-29 14:58
本帖最后由 周海诚 于 2012-5-2 08:15 编辑


在JDK类库中,有一部分类实现了Comparable接口,如Integer Double和String等。
Comparable接口有一个comparTo(Object o)方法,它返回整数类型。
对于表达式x.compareTo(y),如果返回值为0,则表示x和y相等,如果返回值大于0,
则表示x大于y,如果返回值小于0,
则表示x小于y.TreeSet集合调用对象的compareTo()方法比较集合中的大小,
注意了不是TreeSet调用它自己的comparTo()方法而是它调用集合中对象的comparTo()方法.
TreeSet类本身并没有实现Comparable接口,然后进行升序排列,这种方式称为自然排序.

除了自然排序,TreeSet还支持客户化排序.java.util.Comparator<Type>接口提供具体的排序方式,
<Type>指定被比较的对象的类型,Comparator有个compar(Type x,Type y)方法,
用于比较两个对象的大小,当compare(x,y)大于0时表示x大于y,小于0表示x小于y
等于0表示x等于y  指定一个比较器

作者: 毕博    时间: 2012-4-29 15:39
先说Comparator接口,强行对某个对象 collection 进行整体排序 的比较函数。
这句话发现排序的对象是collection的所有类,所以这个接口是专门给已知实现类用的。
comparator就有一个方法compare(1,2),比较1和2.  为什么比较1和2 , 因为这些类提供的容器中都默认进行排序。传进去数据都会比较一下才会放到最终位置。
所以不同的比较方式,需要复写这个方法和equals。(体现了自定义,像毕老师举得例子里,把返回的数字一改,就改变顺序)
-------------------------------------------------------------------------
comparable的子类很多,都复写了compareto(传个对象)这个方法(因为comparable是接口),将当前对象与传进去的对象比较,
不同的子类,都复写这个方法,是为了进行不同对象的比较。举个例子integer的compareto -----> compareTo(Integer anotherInteger)
是在数字上比较两个 Integer 对象 。所以不同的类实现的这个方法都是已经覆盖过的。(你想要重写也行,不要他给的顺序)





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2