7
什么是好的哈希函数?
什么是良好的哈希函数?在大学的数据结构课程中,我看到了很多哈希函数和应用程序,但是我大多数时候都知道要创建一个好的哈希函数非常困难。为了避免发生冲突,我的教授说: function Hash(key) return key mod PrimeNumber end (mod是C和类似语言的%运算符) 质数应为哈希表的大小。我知道这是一个不错的功能,可以避免碰撞,而又可以避免快速碰撞,但是我该如何做得更好呢?对于数字键,字符串键是否有更好的哈希函数?