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

Question

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

如果有必要的话，我用C语言来做这件事。

Answer 1

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