たとえば、ハッシュテーブル mod 17 を作成していますが、繰り返しキー値を処理する効率的な方法を見つけようとしています。乱数発生器のようなものがあり、1000 個の乱数を生成したとします。これらの数の一部が複数回発生する可能性があります。私の実装では、スロットごとに配列にリンクされたリストがあります。つまり、17 個のスロットとキーがそれぞれの位置に格納されます。
ハッシュテーブルに繰り返しキーがないことを保証する、フェイルセーフな種類のチェッカー関数を実装したいと思います。私はこれをインターネットで調べてきましたが、最も明確な答えは見つかりませんでした。私の考えは、各リンクリストをソートしたままにし、先読みして番号が既に存在するかどうかを確認することでした。誰かがより良いアイデアを知っていますか?
ご意見やご感想をお待ちしております。