Hashtable/Map：where to start

Question

文字列をとり、動的配列の範囲の値、基本的に動的ハッシュテーブルの値を返す関数を作成しようとしていますが、開始、私はベクトルがダウンしているが、どのハッシュ関数がおそらく実行時のパフォーマンスに良いのかわからない - 私は速く、衝突なしで、それで、候補者の上でいくつかのリソースを共有できるなら大好きだ実装またはアルゴリズム

ありがとう。

Answer 1

まあ、考慮すべき要素がたくさんあります。 1つはハッシュテーブルのサイズです。ハッシュテーブルはコリジョンがない場合にのみ有効で、素数が大きいほど大きな値になりますが、メモリが大量に消費される場合は、どれくらいのデータが必要であるか考慮する必要があります。あなたの素数が低い場合、同じ事件が起こる、あなたはハッシュを作り直す力です。

コリジョンを防ぐために気づいた2つの解決策があります。 コリジョンが発生するたびに、別のハッシュまたは配列リストをハッシュの内部に作成できます。

また、いつでも、その情報をハッシュテーブルの次の空き領域に配置しようとすることもできます。