服务热线:13616026886

技术文档 欢迎使用技术文档,我们为你提供从新手到专业开发者的所有资源,你也可以通过它日益精进

位置:首页 > 技术文档 > JAVA > 新手入门 > 基础入门 > 查看文档

检查comparator接口的契约义务


  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中需要了解的一个很重要的部分,因为它有一些重要的契约义务,而它们经常被忽略了。

扫描关注微信公众号