GetHashCode 用于保存字符串字段的类型

Question

我有这个 class，我在其中覆盖了对象等于：

public class Foo
{
    public string string1 { get; set; }

    public string string2 { get; set; }

    public string string3 { get; set; }

    public override bool Equals(object other)
    {
        if (!(other is Foo)) return false;
        Foo otherFoo = (other as Foo);

        return otherFoo.string1 == string1 && otherFoo.string2 == string2 && otherFoo.string3 == string3;
    }
}

我收到一条警告“覆盖 object.equals 但不是 object.gethashcode”，我理解需要覆盖 GetHashCode，以便我的类型根据可散列类型运行。

据我研究，要使此代码唯一，通常使用 XOR 运算符，或者涉及质数乘法。因此，根据我的消息来源，source1 and source2 我正在为我的 GesHashCode 覆盖方法考虑这两个选项。

1:

public override int GetHashCode() {
        return string1.GetHashCode() ^ string2.GetHashCode() ^ string3.GetHashCode();
}

2:

public override int GetHashCode() {
        return (string1 + string2 + string3).GetHashCode();
}

我也不确定这种方法是否确保了 GetHashCode 覆盖在我的情况下的目的，即消除编译警告，顺便确保类型可以在集合中正确处理，我相信也就是说，如果它们持有的值相等则被认为是相等的，但是如果在一个集合中不同实例上的值相等，则需要相应地找到每个实例。

在这两种方法都有效的情况下，我想知道哪一种可能更好，为什么。

Answer 1

有一种相当简单但有效的方法可以做到这一点：

public override int GetHashCode()
{
    unchecked // Hash code calculation can overflow.
    {
        int hash = 17;

        hash = hash * 23 + firstItem.GetHashCode();
        hash = hash * 23 + secondItem.GetHashCode();

        // ...and so on for each item.

        return hash;
    }
}

其中 firstItem、secondItem 等是对哈希码有贡献的项目。（也可以用更大的素数来代替 17 和 23，但其实差别不大。）

但是请注意，如果您使用的是 .Net Core 3.1，you can do this instead:

public override int GetHashCode() => HashCode.Combine(firstItem, secondItem, ...etc);

顺便说一句，如果有人想看the implementation of HashCode.Combine(), it's here。

它比我发布的代码复杂得多。 :)

GetHashCode 用于保存字符串字段的类型

GetHashCode for a type holding string fields

c#

equality

gethashcode