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

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!