HASHMAP解决hash碰撞相关问题

1.封装类作为KEY,都是final类型保证hash值不可更改;
内部已经实现equals和hashcode方法,遵循hashmap内部规范计算准确性,有效减少hash碰撞的几率,
2.如果使用object作为key,需要重写equals和hashcode方法,equals保证key在hash表中唯一,hashcode计算存储位置;
3.不直接使用hashcode方法计算得到的哈希值作为table下标,是因为hashcode得到的int类型数据范围比较大,hashmap的数组数据范围小得多小,存储数据的范围有限,直接计算出来的哈希值很可能不能落到hashmap的存储范围内,导致数据无法计算出存储位置;
解决方式:
a.hashmap实现了自己的hash方法,通过两次扰动和高低位异或运算降低哈希碰撞的概率,使得数据分布均匀.
b.保证数组长度为2的幂次方的时候,hash()&(length-1)与取余%length等价-->
并且hash()&(length-1)运算效率高,
解决了hash范围和数据大小范围不一致的问题
4.两次扰动的原因
作用:加大哈希值低位的随机性,使得数据分布更加均匀,从而提高对应数组下标未知的随机性和均匀性,减少hash冲突,两次就能够达到高位低位的同时参与计算的目的