[解決済み] 簡単なハッシュコードの組み合わせ
2023-03-28 08:42:55
質問
2つのオブジェクトのハッシュコードを結合するための迅速かつ簡単な方法を推奨することができます。 私は、効率的に処理するハッシュ テーブルを持っているので、衝突についてあまり心配していません。
SOとウェブの周りを読むと、いくつかの主な候補があるようです。
- XOR 処理
- 素数乗算によるXOR
- 乗除算などの簡単な数値演算(オーバーフローチェックや折り返しあり)
- 文字列を構築し、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で提案している形式です。前回、私が同様の質問に答えたとき、これが詳細に議論された記事を何とか見つけることができました。また、覚えやすく、実装が簡単で、任意の数のフィールドに拡張することも簡単です。
関連
-
[解決済み】Microsoft.Extensions.LoggingからILoggerを解決することができない
-
[解決済み] C#のStringとstringの違いは何ですか?
-
[解決済み] Microsoft Officeをインストールせずに、C#でExcel(.XLSおよび.XLSX)ファイルを作成するにはどうすればよいですか?
-
[解決済み] Try-catchは私のコードをスピードアップさせるか?
-
[解決済み] AddTransient、AddScoped、AddSingleton サービスの相違点
-
[解決済み] JavaでMD5ハッシュを生成するにはどうすればよいですか?
-
[解決済み] Javascriptで文字列からHashを生成する
-
[解決済み] nからk個の要素の組み合わせをすべて返すアルゴリズム
-
[解決済み] node.jsのハッシュ文字列?
-
[解決済み】PHPパスワードのハッシュとソルトの安全性について
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】指定されたキャストが有効でない?
-
[解決済み】"出力タイプがクラスライブラリのプロジェクトは直接起動できない"
-
[解決済み】GDI+、JPEG画像をMemoryStreamに変換する際にジェネリックエラーが発生しました。
-
[解決済み】プログラム実行中に1秒待つ
-
[解決済み】文字列が有効な DateTime " format dd/MM/yyyy " として認識されなかった。
-
[解決済み】ASP.NET Core Dependency Injectionのエラーです。アクティブ化しようとしているときに、タイプのサービスを解決できません。
-
[解決済み] [Solved] アセンブリ System.Web.Extensions dll はどこにありますか?
-
[解決済み】なぜこのコードはInvalidOperationExceptionを投げるのですか?
-
[解決済み] ...基礎となる接続は閉じられました。予期しないエラーが受信で発生しました
-
[解決済み】画像のペイントにTextureBrushを使用する方法