优秀的哈希函数:
快速的计算(霍纳法则), 元素均匀的分布(长度为质数)
为什么哈希表的长度最好是质数
补充
补充：哈希函数应满足：① 确定性 —— 相同输入必产生相同输出；② 高效 —— 计算时间复杂度接近 O(1)；③ 均匀分布 —— 输出尽量散落到整个值域以减少冲突；④ 雪崩效应 —— 输入微变会导致输出大幅变化（如 MurmurHash、SHA 系）。表长取质数可以让 key 对表长取模后的分布更均匀（特别是当 key 多为等差数列时），减少周期性聚集；若用合数，则
gcd因子会导致某些槽永远空着。
来源整理自：我的有道云笔记
