以上程序中的 Comparator 相当简单。它将它的参数转换为EmployeeRecord, 并依赖适用于 hireDate()方法的 Date 的自然排序。请注意：Comparator 将它的第二个参数的雇用-日期传递给第一个参数，而不是按反方向传递。 这是因为，最新雇用的雇员资历最浅：按照雇用-日期排序将使列表成为反向资历-顺序。另一个获得相同结果的方法是：保持参数顺序，但对比较结果求反。

return -r1.hireDate().compareTo(r2.hireDate());

两种方法同样可取。使用哪一种，全由你自己。

以上程序中的 Comparator ，在对 List 进行排序时，效果很好。但有一个小的缺陷：它不能被用来对一个排序的 对象集 (如TreeSetM) 进行排序，因为它生成一个严格的部分（strictly partial） 排序。这意味着这个comparator 使不相等的对象相等。特别的，它会使任意两个雇用日期相同的雇员成为相等。当你为一个 List 排序时，这没关系，但当你使用 Comparator 为一个sort排序的对象集 排序时， 这就是致命的了。如果你将多个雇用日期相同的雇员用Comparator插入到一个TreeSet之中，那么只有第一个将被添加到 set，第二个将被作为一个复制元素而忽略。

为解决这个问题，你必须做的一切就是修整 Comparator 使之生成一个 total ordering（完整排序）。 换句话说，修整 Comparator 是为了使在使用compare 时被认为相等的唯一元素即是那些在使用equals 时被认为相等的元素。 实现这个目的的途径是做一个两部分（two-part）比较 (就象我们为 Name 做的那样)，这里的第一部分是我们真正感兴趣的（此案例中为雇用-日期），而第二部分是可唯一识别的对象属性。在此案例中，雇员号是作为第二部分使用的明显的属性。请看下面的 Comparator :

static final Comparator SENIORITY_ORDER = new Comparator() { public int compare(Object o1, Object o2) { EmployeeRecord r1 = (EmployeeRecord) o1; EmployeeRecord r2 = (EmployeeRecord) o2; int dateCmp = r2.hireDate().compareTo(r1.hireDate()); if (dateCmp != 0) return dateCmp; return (r1.employeeNumber() $#@60; r2.employeeNumber() ? -1 : (r1.employeeNumber() == r2.employeeNumber() ? 0 : 1)); } };

最后注意一点，你可能被引诱用更简单的程序来替代 Comparator 中最后的 return 语句:

return r1.employeeNumber() - r2.employeeNumber();

不要这样做，除非你能绝对保证不出现一个负的雇员数！这个技巧不可普遍使用，因为一个带正负号的整数类型，即使再大，也不足以表示两个任意的带正负号的整数的差值。如果 i 是一个大的正整数，j 是一个大的负整数，i-j 将溢出并返回一个负整数。 Comparator 的结果违反了我们一直在讲的四个技术限制之中的一个限制（传递性），并导致可怕而玄妙的故障。 这并不是一个纯技术问题；搞不好，它会伤着你。

java api接口篇（二)下(4)

SortedSet 接口

SortedSet是一个使其元素维持上升顺序的Set, 它按照元素的自然顺序进行排序，或按照在SortedSet 创建时提供的 Comparator 进行排序（自然顺序和 Comparators 已在前面的有关 Object Ordering 的章节中做过讨论）。除了正常的 Set 操作之外， 该 Set 接口还提供下列操作：

局域视图: 对 sorted set 执行任意局域操作。

端点：返回在 sorted set 中的第一个或最后一个元素。

比较器存取: 返回对 set 进行排序的Comparator 。

SortedSet 接口如下所示:

public interface SortedSet extends Set { // Range-view SortedSet subSet(Object fromElement, Object toElement); Sorted

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