9

我发现我的自我超越Equals()GetHashCode()经常实现具有相同属性值的业务对象相等的语义。这导致代码重复编写且维护脆弱(属性被添加并且一个/两个覆盖没有更新)。

代码最终看起来像这样(欢迎对实现发表评论):

public override bool Equals(object obj)
{
    if (object.ReferenceEquals(this, obj)) return true;

    MyDerived other = obj as MyDerived;

    if (other == null) return false;

    bool baseEquals = base.Equals((MyBase)other);
    return (baseEquals && 
        this.MyIntProp == other.MyIntProp && 
        this.MyStringProp == other.MyStringProp && 
        this.MyCollectionProp.IsEquivalentTo(other.MyCollectionProp) && // See http://stackoverflow.com/a/9658866/141172
        this.MyContainedClass.Equals(other.MyContainedClass));
}

public override int GetHashCode()
{
    int hashOfMyCollectionProp = 0;
    // http://computinglife.wordpress.com/2008/11/20/why-do-hash-functions-use-prime-numbers/
    // BUT... is it worth the extra math given that elem.GetHashCode() should be well-distributed?
    int bitSpreader = 31; 
    foreach (var elem in MyCollectionProp)
    {
        hashOfMyCollectionProp = spreader * elem.GetHashCode();
        bitSpreader *= 31;
    }
    return base.GetHashCode() ^ // ^ is a good combiner IF the combined values are well distributed
        MyIntProp.GetHashCode() ^ 
        (MyStringProp == null ? 0 : MyStringProp.GetHashValue()) ^
        (MyContainedClass == null ? 0 : MyContainedClass.GetHashValue()) ^
        hashOfMyCollectionProp;
}

我的问题

  1. 实施模式是否合理?
  2. 考虑到贡献的组件值分布良好,^ 是否足够?考虑到它们的散列分布良好,在组合集合元素时是否需要乘以 31 到 N?
  3. 似乎可以将此代码抽象为使用反射来确定公共属性的代码,构建与手动编码的解决方案匹配的表达式树,并根据需要执行表达式树。这种方法看起来合理吗?某处是否有现有的实现?
4

3 回答 3

4

MSDN 实际上并没有说“不要为可变类型重载 Equals 等”。以前是这么说的,现在说:

当您定义一个类或结构时,您决定为该类型创建值相等(或等价)的自定义定义是否有意义。通常,当期望将该类型的对象添加到某种集合中时,或者当它们的主要目的是存储一组字段或属性时,您会实现值相等。

http://msdn.microsoft.com/en-us/library/dd183755.aspx

尽管如此,当一个对象参与一个散列集合( , 等)时,散列码的稳定性仍然很Dictionary<T,U>复杂HashSet<T>

我决定选择两全其美,如下所述:

https://stackoverflow.com/a/9752155/141172

于 2012-03-17T17:35:07.810 回答
1

我发现自己经常覆盖 Equals() 和 GetHashCode()

  • MSDN 说:不要为可变类型重载 Equals 等

考虑到贡献的组件值分布良好,^ 是否足够?

  • 是的,但它们并不总是分布良好。考虑int属性。建议使用一些(小)素数进行移位。
于 2012-03-14T18:45:42.903 回答
0

也许我在这里感到困惑,但是 on check 不应该在覆盖null中返回 1 而不是 0吗?GetHashCode

所以

MyStringProp == null ? 0 : MyStringProp.GetHashValue()

应该

MyStringProp == null ? 1 : MyStringProp.GetHashValue()
于 2013-04-11T14:26:45.293 回答