哈希表大小对访问速度的影响

Question

我在一个采访论坛上读到了这个问题。我不确定答案。请帮帮我。在访问速度方面有多个小哈希表或一个大哈希表是否更好（假设两者都适合RAM）？我认为答案应该是;两者都具有相同的性能，因为访问时间是相同的。但我对多个小哈希表感到困惑。

Answer 1

这样的问题取决于很多因素，例如哈希函数的实现以及你如何选择哪个表。

一般来说，如果两者都适合记忆，速度应该是可比较的。哈希表获取密钥，将其转换为数字，然后查找该值。对于多个小表，您必须选择哪个哈希表，以便添加额外的层。另一方面，现代计算机体系结构在RAM中具有多级缓存，因此一个小的哈希表可能位于缓存中，使访问速度更快。