1. ホーム
  2. c#

[解決済み] 簡単なハッシュコードの組み合わせ

2023-03-28 08:42:55

質問

2つのオブジェクトのハッシュコードを結合するための迅速かつ簡単な方法を推奨することができます。 私は、効率的に処理するハッシュ テーブルを持っているので、衝突についてあまり心配していません。

SOとウェブの周りを読むと、いくつかの主な候補があるようです。

  1. XOR 処理
  2. 素数乗算によるXOR
  3. 乗除算などの簡単な数値演算(オーバーフローチェックや折り返しあり)
  4. 文字列を構築し、StringクラスのHash Codeメソッドを使用する。

人々は何を推奨し、なぜそうするのでしょうか?

どのように解決するのですか?

個人的には XOR は避けたほうがいいと思います。同じ値同士は 0 になってしまうので、hash(1, 1) == hash(2, 2) == hash(3, 3) などとなります。また、hash(5, 0) == hash(0, 5) などは、時々出てくるかもしれません。I を持っています。 を意図的に集合のハッシュに使っています。 の順序を気にしないのであれば、それは素晴らしいことです。

普段使っている

unchecked
{
    int hash = 17;
    hash = hash * 31 + firstField.GetHashCode();
    hash = hash * 31 + secondField.GetHashCode();
    return hash;
}

これは、Josh BlochがEffective Javaで提案している形式です。前回、私が同様の質問に答えたとき、これが詳細に議論された記事を何とか見つけることができました。また、覚えやすく、実装が簡単で、任意の数のフィールドに拡張することも簡単です。