Android 数据结构和算法题
2020-11-20 本文已影响0人
杨旭_
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位进行运算，为什么不用 & 或者| 而用^ ,因为^出来的结果更加均匀，& 或者| 结果比较集中。
详解传送
