前端之家收集整理的这篇文章主要介绍了
散列表实现的哈希算法,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我正在寻找具有良好(即接近均匀)分布的高速散列
函数,用于散列表实现.
散列表将专门用于存储具有整数键的值.
我可以使用整数的较低几位作为哈希吗?
例如int key = n& 15;并创建一个带有16个插槽的阵列来存储它们.
任何建议?
你可以看这里
xxhash
你提到的哈希函数非常快,但它也是非常糟糕的.
如果你想要一个“愚蠢”的哈希函数,也许你可以考虑模数.
例:
int key = item % size_of_hash_table
原文链接:https://www.f2er.com/java/126548.html