複雑な等価性のためにObject.GetHashCode（）を実装するにはどうすればよいですか？

Question

基本的に、私はこれまで、次のいる：

class Foo { 
    public override bool Equals(object obj) 
    { 
     Foo d = obj as Foo ; 
     if (d == null) 
      return false; 

     return this.Equals(d); 
    } 

    #region IEquatable<Foo> Members 

    public bool Equals(Foo other) 
    { 
     if (this.Guid != String.Empty && this.Guid == other.Guid) 
      return true; 
     else if (this.Guid != String.Empty || other.Guid != String.Empty) 
      return false; 

     if (this.Title == other.Title && 
      this.PublishDate == other.PublishDate && 
      this.Description == other.Description) 
      return true; 

     return false; 
    } 
} 

ので、問題はこれです：私は、一意の識別子である非必須フィールドGuidを、持っています。これが設定されていない場合は、2つのオブジェクトが等しいかどうかを判断する試みとして、精度の低いメトリックに基づいて同等性を判断する必要があります。これはうまく動作しますが、それはGetHashCode()汚いです...どうすればいいですか？素朴な実装は、次のようなものになります。

public override int GetHashCode() { 
    if (this.Guid != String.Empty) 
     return this.Guid.GetHashCode(); 

    int hash = 37; 
    hash = hash * 23 + this.Title.GetHashCode(); 
    hash = hash * 23 + this.PublishDate.GetHashCode(); 
    hash = hash * 23 + this.Description.GetHashCode(); 
    return hash; 
} 

しかし、2種類のハッシュの衝突の可能性はありますか？確かに、私はそれが1 in 2 ** 32であるとは思わないでしょう。これは悪い考えですか、もしそうなら、どうすればいいでしょうか？

Answer 1

あなたが使用する方法に問題があるとは思われません。ハッシュの衝突について「あまりにも多く」心配しているのは、ほとんどの場合、問題を過度に考えていることを示しています。ハッシュが異なる可能性が高い限り、あなたはうまくいくはずです。

最終的には、ほとんどの時間オブジェクトがタイトルと公開日（書籍？）に基づいて区別できると思っているのであれば、とにかくDescriptionをあなたのハッシュから除外することを検討したいと思うかもしれません。

ハッシュ関数のGUIDを無視して、Equals実装でのみ使用して、ハッシュクラッシュの可能性のある（？）ケースを明確にすることもできます。

Answer 2

非常に簡単なhash code method for custom classesは、それぞれのフィールドのハッシュコードをビットごとにXORすることです。これは、このような単純なことができます：link aboveから

int hash = 0; 
hash ^= this.Title.GetHashCode(); 
hash ^= this.PublishDate.GetHashCode(); 
hash ^= this.Description.GetHashCode(); 
return hash; 

：

XORは、以下の素敵な性質を持っている：それは計算順序に依存しない

• 。
• ビットを「無駄にしません」。いずれかのコンポーネントで1ビットでも変更すると、最終的な値が変更されます。
• これは、素早く、最も基本的なコンピュータでさえ、1サイクルです。
• 均一な分布を維持します。あなたが結合する2つの部分が均等に分散されている場合は、その組み合わせも同様です。つまり、ダイジェストの範囲をより狭い帯域に崩壊させる傾向はありません。

あなたが排他的論理和演算時に重複した値が互いに相殺されますよう、あなたのフィールドに重複する値を持つことが予想される場合XORはうまく動作しません。この場合、問題ではない3つの無関係なフィールドを一緒にハッシュしているからです。