C＃GetHashCodeメソッドをオーバーライドする

this例では、ポスターがgetハッシュコードメソッドをオーバーライドしました。私は、返されたオブジェクトに対してより良いハッシュ値を提供し、衝突の数を減らし、したがって、Equals()を呼び出す必要がある機会を減らすために、これが行われたことを理解しています。C＃GetHashCodeメソッドをオーバーライドする

私が知りたいのですが何を、どのようにこのアルゴリズムが計算されている。

return 17 + 31 * CurrentState.GetHashCode() + 31 * Command.GetHashCode();

は、問題の番号が選ばれたという特別な理由はありますか？私はそれに入れるために自分の数字を選んだだけだろうか？

出典

2011-05-31 Richard

MS C＃コンパイラ（anon-types用）は、-1134271262のシードと-1521134295の乗数を使用します。ちょうど ' –

@MarcGravell：あなたはそれのソースがありますか？ – DeepSpace101

@ DeepSpace101 ILDASM; p –

一般に、素数を選択する必要があります。これは、異なる入力パラメータに対して同じハッシュ値を取得することを避けるのに役立ちます。

出典

2011-05-31 10:43:51 Oleg

ハッシュコード計算では、衝突を最小限に抑えるために通常プライム番号が使用されます。

出典

2011-05-31 10:44:48

：あなたはこのISTEに ハッシュコードと素数を検索する場合、あなたはこの上でいくつかの詳細な説明を見つけることでしょう（それは特定のノート言語であることに注意してください）

通常、素数は、衝突の可能性を減らすため（同じ結果をもたらす2つのインスタンス）、上記のように使用します。詳細については、http://computinglife.wordpress.com/2008/11/20/why-do-hash-functions-use-prime-numbers/

出典

2011-05-31 10:45:48 Einar

C＃GetHashCodeメソッドをオーバーライドする

答えて

関連する問題