在动态哈希表中的即时与增量复制调整大小

Question

每个人的优点和缺点是什么？如果我要实现一个散列时间至关重要的哈希表，则似乎我应该立即使用，因为这仅在插入和删除上发生，而增量也会放慢查找。那有意义吗？

如果重要的话，我在C中这样做。

Answer 1

除非您在每个哈希表操作上都有严格的限制，否则调整大小可能是最有意义的。正如您所说，它将改善查找时间，而不是增量调整大小，并且通常会摊销插入和删除的成本。增量调整大小更适用于 全部 操作必须在固定且严格限制的时间内进行。