HashMap中的位运算

位运算的介绍

位运算介绍

1. 按位或 | 特性: 只要有1的就是1:导致按位或的得到数总是是变大的
2. 按位与 & 特性: 全部为1的才是1:导致按位或的得到数总是是变小的
3. 异或 ^ 特性: 不同为1 相同为0 ：生成的数的大小是均匀的 （常用于hash算法 加密 数值交换等）
4. 位移 ： 左移 ：<< 右移 >> 无符号右移 >>>

HashMap的位运算

1. hashmap的哈希算法(jdk1.8)

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

取对象的hashcode(虚拟机保证的唯一性) 但是不一定是均匀的 将高位的16位和低位的16位进行异或 利用异或的特性 保证hashcode的值是均匀的

2. tableSizeFor的功能（不考虑大于最大容量的情况）是返回大于输入参数且最近的2的整数次幂的数。比如10，则返回16。

    /**
     * Returns a power of two size for the given target capacity.
     */
    static final int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

每次做无符号位移会保证最高位向后一位
位移结果和之前数做或运算 当前数的最高的2位都为1 每次如此都保证了双倍的最高位为1
反复做次操作，保证了原数的最高位后面的都是1
然后+1 等于原数*2
为啥开始-1呢 (这是为了防止，cap已经是2的幂。如果cap已经是2的幂， 又没有执行这个减1操作，则执行完后面的几条无符号右移操作之后，返回的capacity将是这个cap的2倍。)

补码介绍

原码 | 反码 | 补码
https://blog.****.net/leonliu06/article/details/78685248

补码的产生是
https://blog.****.net/leonliu06/article/details/78685197