对于非常特定的时间约束应用程序，Hash-table仍然是一个不错的选择

Question

我被问到什么数据结构适合保证时间约束操作。主要功能是查找，插入和删除，我们希望为每种opeartion保证时间，例如0.000005msec。数据正在不断到来。

是哈希桌子（在达到阈值的负载系数时具有重新尺寸的选项）是一个不错的选择吗？我的意思是根据时间限制定义阈值，然后在达到该阈值时调整/重新调整表。

谢谢

Answer 1

哈希表是您提供的最佳选择，因为它可以为您提供o（1）的搜索时间。要插入和删除，您必须考虑碰撞的案例，您要么需要按照指定的指定重新进行桌子，要么遵循碰撞处理技术之一，例如线性探测，二次探测等。但是随着数据的持续，您必须更频繁地调整表。