我的哈希表实现有一个函数,在负载达到约70%时调整哈希表的大小。我的哈希表使用分离链接处理冲突。
在任何时候,将哈希表的大小调整为更小的值是否有意义,还是应该保持原样?否则,如果我在负载达到70%时增加大小(实际上几乎翻倍,我遵循这个:Link),那么当负载降至30%或以下时,我应该将其调整为更小的大小吗?
在任何时候,将哈希表的大小调整为更小的值是否有意义,还是应该保持原样?否则,如果我在负载达到70%时增加大小(实际上几乎翻倍,我遵循这个:Link),那么当负载降至30%或以下时,我应该将其调整为更小的大小吗?