为什么调用GetHashCode()时具有相同元素的HashSets返回不同的值？

Question

为什么HashSet<T>.GetHashCode() 具有相同元素时返回不同的哈希码？

例如：

[Fact]
public void EqualSetsHaveSameHashCodes()
{
    var set1 = new HashSet<int>(new [] { 1, 2, 3 } );
    var set2 = new HashSet<int>(new [] { 1, 2, 3 } );

    Assert.Equal(set1.GetHashCode(), set2.GetHashCode());
}

此测试失败。为什么？

我怎样才能得到我需要的结果？ “相等的集合给出相同的哈希码”

Answer 1

HashSet<T> 默认情况下没有值相等语义。它具有引用相等语义，因此即使包含的元素相同，两个不同的哈希集也不会相等或具有相同的哈希码。

您需要使用特殊用途的IEqualityComparer<HashSet<int>> 来获得您想要的行为。您可以自己滚动或使用框架为您提供的默认值：

var hashSetOfIntComparer = HashSet<int>.CreateSetComparer();

//will evaluate to true
var haveSameHash = hashSetOfIntComparer.GetHashCode(set1) ==
                   hashSetOfIntComparer.GetHashCode(set2);

所以，长话短说：

我怎样才能得到我需要的结果？ “相等的集合给出相同的哈希码”

如果您计划使用HashSet<T>.GetHashCode() 的默认实现，则不能。您要么使用特殊用途的比较器，要么扩展 HashSet<T> 并覆盖 Equals 和 GetHashCode 以满足您的需求。

Answer 2

默认情况下（除非另有特别说明），引用类型仅在引用相同对象时才被视为相等。作为开发人员，您可以重写 Equals() 和 GetHashCode() 方法，以便您认为相等的对象对 Equals 返回 true，对 GetHashCode 返回相同的 int。

根据您使用的测试框架，将有一个 CollectionAssert.AreEquivalent() 或一个对 Assert.Equal 的覆盖，它需要一个比较器。

Answer 3

您可以实现一个自定义 HashSet，它会覆盖 GetHashCode 函数，该函数会从所有内容中生成一个新的哈希码，如下所示：

public class HashSetWithGetHashCode<T> : HashSet<T>
{
    public override int GetHashCode()
    {
        unchecked // Overflow is fine, just wrap
        {
            int hash = 17;
            foreach (var item in this)
                hash = hash * 23 + item.GetHashCode();
            return hash;
        }
    }
}