分享
 
 
 

检查Comparator接口的契约义务

王朝other·作者佚名  2008-05-31
窄屏简体版  字體: |||超大  

Java.util.Comparator接口轻易被实现并使用,但是在Comparator的API文档里有些部分还是应当仔细阅读一下的。

实现了Comparator接口的类可以传给例如Collections.sort这样的排序方法。它们也可以被Map或者Set类使用,用来保证Map或者Set里的元素始终是按某种顺序排列的。TreeSet和TreeMap就是这样的类。

在Comparator接口里,只有一个方法是需要实现的:

int compare(Object o1,Object o2);

假如o1小于o2,返回一个负数;假如o1大于o2,返回一个正数;假如他们相等,则返回0;

这些就是通常为了完成比较所要做的一切,但是在Comparator接口的契约里还有别的义务。

首先,compare方法一定要是对称的,意思是compare(a,b)返回的结果要跟compare(b,a)相反。相反的结果意味着,要么返回的值带有不同的正负号,要么都是0。注重,象compare(a,b)返回4而compare(b,a)返回-2这样的情况是合法的。方法里经常可能抛出异常,在这个方法里抛出异常也要是对称的。假如调用compare(a,b)时抛出了一个ClassCastException异常,那么调用compare(b,a)时也必须抛出一个ClassCastException异常。

考虑下面的代码片断:

public int compareTo(Object o1, Object o2) {

if(o1 instanceof Long) {

Long ln = (Long)o1;

return ln.compareTo(o2);

} else {

return 0;

}

}

假如a是new Long(5),b是”Text”,那么执行compare(o1,o2)将在java.lang.Long的compareTo方法里抛出一个ClassCastException,而执行compare(o2,o1)时将返回0(译者注:原文这里是compare(o1,o2),根据上下文,应该是compare(o2,o1))。

其次,任何你预备重用的Comparator都必须是可序列化的。TreeSet和TreeMap类存储Comparator以便进行比较,因此为了这两个类能被序列化,它们使用的Comparator也必须能被序列化。

第三,假如进行比较操作时,有多种比较方法,那么Comparator应当实现equals方法。开发者创建有多种比较形式的Comparator是很常见的,例如:

import java.util.Comparator;

public class ExampleComparator {

private int type;

public ExampleComparator(int i) {

this.type = i;

}

public int compareTo(Object o1, Object o2) {

if(type == 1) {

// one type of comparison

....

} else

if(type == 2) {

// another form of comparison

....

}

}

}

Comparator接口,通常被Collections.sort方法使用,它是JAVA中需要了解的一个很重要的部分,因为它有一些重要的契约义务,而它们经常被忽略了。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有