首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Java SortedSet +比较器,与equals()的一致性问题

问Java SortedSet +比较器,与equals()的一致性问题
EN

Stack Overflow用户
提问于 2009-10-02 16:10:32
回答 5查看 8.1K关注 0票数 1

我希望有一个集合(在本例中是集合本身,但不一定是一般的集合)的SortedSet,它按集合大小排序。这似乎违反了禁止让比较器与equals()一致-即两个集合可能不相等(由于具有不同的元素),但比较相同的值(因为它们具有相同数量的元素)。

从理论上讲,我还可以在比较器中放入对大小相等的集合进行排序的方法,但是使用排序不会利用这一点,而且没有真正有用的直观方法来比较大小相等的集合(至少在我的特定情况下是这样),所以这似乎是一种浪费。

这种不一致的情况看起来像是一个问题吗?

EN

回答 5

Stack Overflow用户

回答已采纳

发布于 2009-10-02 21:24:03

正如ChssPly76在评论中所写的那样,在两个集合具有相同大小但不相等的情况下,您可以使用hashCode来决定compareTo调用。这可以很好地工作,除非在极少数情况下,您有两个大小相同、不相等但具有相同hashCode的集合。诚然,这种情况发生的可能性很小,但这是可以想象的。如果您想要非常小心,请使用System.identityHashCode,而不是hashCode。这应该会为每个Collection提供一个唯一的编号,并且不会发生冲突。

归根结底,这为您提供了按大小对集合中的集合进行排序的功能,如果有两个大小匹配的集合,则可以任意排序。如果这就是您需要的全部,那么它并不比通常的比较慢多少。如果您需要在不同的JVM实例之间保持顺序一致,这是行不通的,您必须用其他方法来实现。

伪代码:

代码语言:javascript
复制
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;
}
票数 4
EN

Stack Overflow用户

发布于 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()不一致。

票数 8
EN

Stack Overflow用户

发布于 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个元素的集合都是相等的吗?这意味着你的集合只能包含一个给定大小的集合……

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1510503

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档