标签:hashcode hash 运算 color 为什么 实现 学习 == jdk8
1.hashmap中hash函数的实现中,异或运算操作的结果是什么,为什么要做这样的异或运算
static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16); }
假设h是 1000010001110001000001111000000,h>>>16的结果就是一个新的32位数,高16位为0,低16位为h的高16位,这个新数记为q,h^q的结果记为r,以方便描述
由于异或运算的特点,r的高16位就是h的高16位,r的低16位,就是h的低16位和h的高16位进行异或运算的结果
标签:hashcode hash 运算 color 为什么 实现 学习 == jdk8
原文地址:https://www.cnblogs.com/heben/p/10761496.html