哈希索引与数组大小有何关系？

Question

我正在编写一个程序，使用单独的链接将文件中的字符串读入哈希表，我想使用djb2 哈希算法。例如，当我对“欢迎”这个词进行哈希处理时，我得到一个哈希索引 7573091155873627。这是否意味着包含我的哈希表的数组需要如此庞大？我真的只希望阅读大约 100 字左右。我只是想确保我可以将我的哈希表设置为包含 100 个项目并且仍然使用这个算法。

Answer 1

当你把一个条目放入一个哈希表的数组中时，你选择的桶是

hashvalue modulo size of the array 

Si 有非常大的哈希值是没有问题的。相反，它们允许您使用任意大数组，这允许您散列任意数量的项目。实际上，在标准实现中，当哈希数组变得太满时，数组的大小会增加。