HashMap 学习 (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位进行异或运算的结果

猜你喜欢

转载自www.cnblogs.com/heben/p/10761496.html