HashMap 学习 （JDK8）

Posted 2021-10-21 heben

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