对于非常具体的时间constratint应用程序，哈希表仍然是一个很好的选择吗？

Question

我被问到哪种数据结构对GUARANTEED时间约束操作有好处。主要功能是查找，插入和删除，我们希望每个操作都有保证的时间，例如0.000005毫秒。数据不断涌现。

哈希表（在加载因子达到阈值时使用重新调整大小选项）是一个不错的选择吗？我的意思是基于时间约束定义阈值，然后在达到该阈值时调整表格大小/重新表达。

由于

Answer 1

哈希表是您查找的最佳选择，因为它可以为您提供搜索时间O（1）。对于插入和删除，您必须考虑碰撞的情况，您需要按照指定的方式重新散列表格，或者遵循其中一种碰撞处理技术，例如：线性探测，quaddatic探测等。但随着数据的不断增加，你将不得不更频繁地调整表的大小。