什么是好的哈希函数？

什么是良好的哈希函数？我在大学的数据结构课程中看到了很多哈希函数和应用程序，但是我大多数都知道要创建一个好的哈希函数非常困难。为了避免发生冲突，我的教授说：

function Hash(key)
  return key mod PrimeNumber
end

（mod是C和类似语言的％运算符）

质数应为哈希表的大小。我知道这是一个不错的功能，可以避免碰撞，而又可以避免快速碰撞，但是我该如何做得更好呢？对于数字键，字符串键是否有更好的哈希函数？

对于基本上任何类型的数据都可以进行“普通”哈希表查找-Paul Hsieh的这是我用过的最好的数据。

http://www.azillionmonkeys.com/qed/hash.html

如果您关心加密安全性或其他更高级的内容，请使用YMMV。如果您只想在哈希表查找中使用kick ass通用哈希函数，那么这就是您想要的。