1,Jdk hashMap的hash值经典算法,为什么这样算。
static final int hash(Object key) {
int h;
return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
}
答:为了让hash值更加均匀,一个字节一般8位,int 四个字节,所以一个int 是 32位,无符号右移,不只是用后几位进行运算,而是用前边16位进行运算,为什么不用 & 或者| 而用^ ,因为^出来的结果更加均匀,& 或者| 结果比较集中。
详解传送