T
- 此 Comparator 可以比较的对象类型
public interface Comparator<T>
强行对某个对象 collection 进行整体排序 的比较函数。可以将 Comparator 传递给 sort 方法(如 Collections.sort
或 Arrays.sort
),从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构(如有序 set
或有序映射
)的顺序,或者为那些没有自然顺序
的对象 collection 提供排序。
当且仅当对于一组元素 S 中的每个 e1 和 e2 而言,c.compare(e1, e2)==0 与 e1.equals(e2) 具有相等的布尔值时,Comparator c 强行对 S 进行的排序才叫做与 equals 一致 的排序。
当使用具有与 equals 不一致的强行排序能力的 Comparator 对有序 set(或有序映射)进行排序时,应该小心谨慎。假定一个带显式 Comparator c 的有序 set(或有序映射)与从 set S 中抽取出来的元素(或键)一起使用。如果 c 强行对 S 进行的排序是与 equals 不一致的,那么有序 set(或有序映射)将是行为“怪异的”。尤其是有序 set(或有序映射)将违背根据 equals 所定义的 set(或映射)的常规协定。
例如,假定使用 Comparator c
将满足 (a.equals(b) && c.compare(a, b) != 0)
的两个元素 a
和 b
添加到一个空 TreeSet
中,则第二个 add
操作将返回 true(树 set 的大小将会增加),因为从树 set 的角度来看,a
和 b
是不相等的,即使这与 Set.add
方法的规范相反。
注:通常来说,让 Comparator 也实现 java.io.Serializable 是一个好主意,因为它们在可序列化的数据结构(像 TreeSet
、TreeMap
)中可用作排序方法。为了成功地序列化数据结构,Comparator(如果已提供)必须实现 Serializable。
在算术上,定义给定 Comparator c 对给定对象 set S 实施强行排序 的关系式 为:
{(x, y) such that c.compare(x, y) <= 0}.此整体排序的 商 (quotient) 为:
{(x, y) such that c.compare(x, y) == 0}.它直接遵循 compare 的协定,商是 S 上的 等价关系,强行排序是 S 上的 整体排序。当我们说 c 强行对 S 的排序是 与 equals 一致 的时,意思是说排序的商是对象的
equals(Object)
方法所定义的等价关系:
{(x, y) such that x.equals(y)}.
此接口是 Java Collections Framework 的成员。
Comparable
,
Serializable
方法摘要 | |
---|---|
int |
compare(T o1, T o2) 比较用来排序的两个参数。 |
boolean |
equals(Object obj) 指示某个其他对象是否“等于”此 Comparator。 |
方法详细信息 |
---|
int compare(T o1, T o2)
在前面的描述中,符号 sgn(expression) 表示 signum 数学函数,根据 expression 的值为负数、0 还是正数,该函数分别返回 -1、0 或 1。
实现程序必须确保对于所有的 x 和 y 而言,都存在 sgn(compare(x, y)) == -sgn(compare(y, x))。(这意味着当且仅当 compare(y, x) 抛出异常时 compare(x, y) 才必须抛出异常。)
实现程序还必须确保关系是可传递的:((compare(x, y)>0) && (compare(y, z)>0)) 意味着 compare(x, z)>0。
最后,实现程序必须确保 compare(x, y)==0 意味着对于所有的 z 而言,都存在 sgn(compare(x, z))==sgn(compare(y, z))。
虽然这种情况很普遍,但并不 严格要求 (compare(x, y)==0) == (x.equals(y))。一般说来,任何违背这个条件的 Comparator 都应该清楚地指出这一事实。推荐的语言是“注意:此 Comparator 强行进行与 equals 不一致的排序。”
o1
- 要比较的第一个对象。
o2
- 要比较的第二个对象。
ClassCastException
- 如果参数的类型不允许此 Comparator 对它们进行比较。
boolean equals(Object obj)
Object.equals(Object)
的常规协定。此外,
仅当 指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时,此方法才返回
true。因此,
comp1.equals(comp2)
意味着对于每个对象引用
o1 和
o2 而言,都存在
sgn(comp1.compare(o1, o2))==sgn(comp2.compare(o1, o2))。
注意,不 重写 Object.equals(Object) 方法总是 安全的。然而,在某些情况下,重写此方法可以允许程序确定两个不同的 Comparator 是否强行实施了相同的排序,从而提高性能。
obj
- 要进行比较的引用对象。
true
。
Object.equals(Object)
,
Object.hashCode()