5

我一直想知道这个,所以我想我会问它。

您将看到的大多数地方都使用与 GetHashCode 相同的语义逻辑来覆盖 Equals 以实现成员相等......但是它们通常使用不同的实现:

    public override bool Equals(object obj)
    {
        if (obj == null || GetType() != obj.GetType())
        {
            return false;
        }
        var other = (MyType)obj;
        if (other.Prop1 != Prop1)
        {
            return false;
        }
        return true;
    }

    public override int GetHashCode()
    {
        int hash = -657803396;
        num ^= Prop1.GetHashCode();
        return num;
    }

如果您正在为您的类型实现成员相等(假设存储在字典中),为什么不直接覆盖 GetHashCode 然后为 Equals 执行类似的操作:

    public override bool Equals(object obj)
    {
        return this.HashEqualsAndIsSameType(obj);
    }

    public static bool HashEquals(this object source, object obj)
    {
        if (source != null && obj != null)
        {
            return source.GetHashCode() == obj.GetHashCode();
        }
        if (source != null || obj != null)
        {
            return false;
        }
        return true;
    }

    public static bool HashEqualsAndIsSameType<T>(this T source, object obj)
    {
        return (obj == null || obj.GetType() == typeof(T)) && source.HashEquals(obj);
    }
4

2 回答 2

10

因为存在真正的冲突风险。哈希码不是唯一的。他们可以(当不同时)证明不平等,但永远不能证明平等。寻找物品时:

  • 获取哈希码
  • 如果哈希码不同,则对象不同;丢弃它
  • 如果哈希码相同,请检查 Equals:
  • 如果 Equals 报告true它们是相同的
  • 否则丢弃

考虑long......因为哈希码是int,很容易看出有很多很多的冲突。

于 2010-10-12T05:59:53.153 回答
1

散列不是一对一的,您可以有多个不同的值散列到相同的值,但应该比较为不相等。因此,您不能真正根据 GetHashCode 实现 Equals。这就是为什么在哈希表中有冲突,以及为什么哈希表查找必须涉及对 GetHashCode 和 Equals 的调用。

于 2010-10-12T05:59:11.247 回答