c - 动态哈希表调整大小中的立即与增量复制

Question

各自的优点和缺点是什么？如果我正在实现一个快速查找时间至关重要的哈希表，我似乎应该使用立即，因为这只会发生在插入和删除时，而增量也会减慢查找速度。那有意义吗？

如果重要的话，我会在 C 中执行此操作。

Answer 1

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