可扩展的哈希

Question

我需要使用可扩展哈希来创建一个显示给定键哈希值的程序。

在可扩展散列中，我知道桶分裂和目录更改。因此，如果我创建我的程序，我是否必须已经知道如果它所填充的存储桶是否已填充，或者我是否不必担心这些事情而只是根据密钥计算哈希值？

Answer 1

在可扩展的散列方案中，您可以根据密钥计算基于散列的散列值。但是，在桌面上操作时，您只使用密钥的前N位，其中N随着桶的数量增长。

因此，如果要实现可扩展哈希，则需要担心当前的桶统计信息，而不是简单地计算哈希值。