ハッシュテーブルは、非常に特定のタイムコンスタントアプリケーションにはまだ適していますか？

Question

私が保証時間制約の操作に適していますどのようなデータ構造を頼まれました。主な機能はルックアップ、挿入、削除であり、各オペレーションごとに0.000005msecなどの時間を保証したいと考えています。データは絶えず来ています。

は良いオプション（負荷率がしきい値に達しているリサイズオプションで）ハッシュテーブルですか？私は時間の制約に基づいてしきい値を定義し、そのしきい値に達するとテーブルのサイズを変更/再ハッシュすることを意味します。それはあなたのO（1）の検索時間を与えることができるので

おかげ

Answer 1

ハッシュテーブルを使用すると、ルックアップのために持っている最良の選択肢です。挿入や削除のためにあなたはあなたが指定したように、テーブルを焼き直しする必要があるか、例えば衝突ハンドリング技術の一つに従いますのいずれかの衝突のためのケースを検討する必要がありますリニアプロービング、クワッドプロービングなどがありますが、データが絶えず更新されるにつれて、テーブルのサイズ変更が頻繁に行われます。