我希望有一个集合(在本例中是集合本身,但不一定是一般的集合)的SortedSet,它按集合大小排序。这似乎违反了禁止让比较器与equals()一致-即两个集合可能不相等(由于具有不同的元素),但比较相同的值(因为它们具有相同数量的元素)。
从理论上讲,我还可以在比较器中放入对大小相等的集合进行排序的方法,但是使用排序不会利用这一点,而且没有真正有用的直观方法来比较大小相等的集合(至少在我的特定情况下是这样),所以这似乎是一种浪费。
这种不一致的情况看起来像是一个问题吗?
发布于 2009-10-02 21:24:03
正如ChssPly76在评论中所写的那样,在两个集合具有相同大小但不相等的情况下,您可以使用hashCode来决定compareTo调用。这可以很好地工作,除非在极少数情况下,您有两个大小相同、不相等但具有相同hashCode的集合。诚然,这种情况发生的可能性很小,但这是可以想象的。如果您想要非常小心,请使用System.identityHashCode,而不是hashCode。这应该会为每个Collection提供一个唯一的编号,并且不会发生冲突。
归根结底,这为您提供了按大小对集合中的集合进行排序的功能,如果有两个大小匹配的集合,则可以任意排序。如果这就是您需要的全部,那么它并不比通常的比较慢多少。如果您需要在不同的JVM实例之间保持顺序一致,这是行不通的,您必须用其他方法来实现。
伪代码:
if (a.equals(b)) {
return 0;
} else if (a.size() > b.size()) {
return 1;
} else if (b.size() > a.size()) {
return -1;
} else {
return System.identityHashCode(a) > System.identityHashCode(b) ? 1 : -1;
}发布于 2009-10-02 16:50:59
SortedSet接口扩展了核心Set,因此应该符合Set规范中概述的合同。
要实现这一点,唯一可能的方法是让元素的equal()方法行为与Comparator一致-原因是核心Set基于相等操作,而SortedSet基于比较操作。
例如,在核心Set接口中定义的add()方法指定,如果已经存在一个元素,其equal()方法将以这个新元素作为参数返回true,则不能将元素添加到set中。嗯,SortedSet不使用equal(),它使用compareTo()。因此,如果您的compareTo()返回false,那么即使equals()返回true,您的元素也将被添加,从而违反Set约定。
然而,所有这些本身都不是实际的问题。SortedSet的行为总是一致的,即使compare()与equals()不一致。
发布于 2009-10-03 02:05:07
这似乎违反了禁止让比较器与equals()一致-即两个集合可能不相等(由于具有不同的元素),但比较相同的值(因为它们具有相同数量的元素)。
无论是声明的(在Javadoc中)还是暗示的,都没有要求Comparator与对象的boolean equals(Object)实现保持一致。
请注意,Comparable和Comparator是具有不同用途的不同接口。Comparable用于定义类的“自然”顺序。在这种情况下,equals和compateTo不一致不是一个好主意。相比之下,当您希望使用与类的自然顺序不同的顺序时,可以使用Comparator。
编辑:这里是SortedSet的Javadoc的完整段落。
请注意,如果排序集要正确实现set接口,则排序集维护的排序(无论是否提供显式比较器)必须与equals一致。(有关与等于一致的精确定义,请参阅可比较的接口或比较器接口。)这是因为集合接口是按照等于操作定义的,但是排序集合使用它的compareTo (或compare)方法执行所有元素比较,因此从排序集合的角度来看,该方法认为相等的两个元素是相等的。排序集的行为是明确定义的,即使它的排序与equals不一致;它只是不遵守set接口的通用约定。
我已经突出显示了最后一句话。重点是,这样的SortedSet将按照您最可能的预期工作,但某些操作的行为与Set规范并不完全匹配……因为规范根据equals方法定义了它们的行为。
因此,事实上,是一个声明的一致性要求(我的错误),但忽略它的后果并不像你想象的那么糟糕。当然,这取决于你是否应该这样做。在我看来,只要你对代码进行了彻底的注释,并确保SortedSet不会“泄漏”,就应该没问题。
然而,我并不清楚只看集合“大小”的集合比较器是否有效……从语义的角度来看。我的意思是,你真的想说所有具有(比方说)2个元素的集合都是相等的吗?这意味着你的集合只能包含一个给定大小的集合……
https://stackoverflow.com/questions/1510503
复制相似问题