一般的な HashTable を実装しようとしています。(この質問は、ここで尋ねられた質問の続きです)
テーブルのサイズが固定されている場合の汎用ハッシュ関数を実装しました。しかし、リアルタイムの状況では、最初にサイズが約 2^32 ビットに固定されている HashTable を使用するのはかなり悪い考えです。
だから、私が今やろうとしているのは、hast テーブルがいっぱいになるたびに、初期値から動的にサイズを増やすことです。
しかし、これを行うと、ハッシュ関数は以前にハッシュされたキーに新しい値を返すようになります。
以前にハッシュされた値を新しい値で再ハッシュする以外に、この問題を克服する方法はありますか?