本文主要是介绍哈希表中hash函数中的%和&，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

MyHashMap

  return h % M；

为了避免hash碰撞，我们将M往往设置成质数，避免由于键在某一范围比较集中所致大量的hash碰撞
如：当h值集中100-120，但是M取了100，这样hash所得值集中在0-20。

Java中的HashMap中

默认值M为16

  return h & (M - 1);

• 等效取余
  M取值往往为2的幂次方，而M-1会产生低位全为1的情况，使得&运算结果小于M

• 运算效率提高
  %运算的效率低于位运算

• 碰撞问题
  产生大量碰撞的情况：
  二进制来看，参数key中M个低位常出现同一值。如M为4，而M-1其二进制为：1111
  参数key中的低位出现同一值，如：00001110，00101110，01001110
  但由此而言，产生hash碰撞的数据相差之间较大。

• 2的幂次的原因
  保证小于M的每个值都可以取到

这篇关于哈希表中hash函数中的%和&的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！