Java-TreeSet和hashCode（）

Question

我有一个关于TreeSet集合和hashCode方法的快速问题。我有一个TreeSet对象，并且我要向其中添加对象，然后再添加对象，然后TreeSet使用来检查它是否存在contains。

我有2个不同的对象，每个对象使用我对hashCode方法的实现产生一个不同的hashCode，如下例：

public int hashCode()
{
    int hash = 7;
    hash = hash * 31 + anAttribute.hashCode();
    hash = hash * 31 + anotherAttribute.hashCode();
    hash = hash * 31 + yetAnotherAttribute.hashCode();
    return hash;
}

特定运行的hashCode为：76126352和76126353（对象在一个属性中仅相差一位数字）。

即使hashCodes不同，contains方法对于这些对象也将返回true。有什么想法吗？这确实令人迷惑，我们将不胜感激。

Answer 1

TreeSet根本不使用hashCode。它使用compareTo或传递给构造函数的Comparator。诸如contains之类的方法使用它来查找集合中的对象。

因此，问题的答案是定义了compareTo方法或Comparator，以便将所讨论的两个对象视为相等。

从javadocs：

TreeSet实例使用其compareTo（或compare）方法执行所有元素比较，因此从集合的角度来看，此方法认为相等的两个元素相等。