散列表实现的哈希算法

发布时间：2020-12-15 00:21:27 所属栏目：Java 来源：网络整理

导读：我正在寻找具有良好(即接近均匀)分布的高速散列函数,用于散列表实现. 散列表将专门用于存储具有整数键的值. 我可以使用整数的较低几位作为哈希吗？例如int key = n 15;并创建一个带有16个插槽的阵列来存储它们. 任何建议？解决方法你可以看这里 xxhash 你

我正在寻找具有良好(即接近均匀)分布的高速散列函数,用于散列表实现.

散列表将专门用于存储具有整数键的值.

我可以使用整数的较低几位作为哈希吗？

例如int key = n& 15;并创建一个带有16个插槽的阵列来存储它们.

任何建议？

你可以看这里 xxhash

你提到的哈希函数非常快,但它也是非常糟糕的.
如果你想要一个“愚蠢”的哈希函数,也许你可以考虑模数.

例：

int key = item % size_of_hash_table

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!