散列表实现的哈希算法

前端之家收集整理的这篇文章主要介绍了散列表实现的哈希算法前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我正在寻找具有良好(即接近均匀)分布的高速散列函数,用于散列表实现.

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

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

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

任何建议?

解决方法

你可以看这里 xxhash

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

例:

int key = item % size_of_hash_table
原文链接:https://www.f2er.com/java/126548.html

猜你在找的Java相关文章