weixin_40090829的博客

原创 学习Java之HashMap的扰动函数

学习Java之Hashmap的扰动函数 先来看个例子 ：( 65535 * i + 1234 ) % 65535 。在整体不唱过int上限的情况下，无论i是多少，结果都是一个固定值。 这种hash的结果是最差的，因为所有的对象都分配到同一个槽中。 其原因是hash中只有低16位确定分配到数组中的哪个槽，高16位没在分配槽起作用。 那么解决思路就很简单了，那就是在hash过程中，让高位也参与到低位的运算中来。 HashMap中的扰动函数 static final int hash(Object va