java运算符

最近在学习HashMap源码，之前对运算符了解不够，看到这个方法就不太理解，因此复习了下运算符的相关知识。

    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;
    }

1、 java中有三种移位运算符

<<      :     左移运算符，num << 1,相当于num乘以2的一次幂

>>      :     右移运算符，num >> 1,相当于num除以2的一次幂

>>>    :     无符号右移，忽略符号位，空位都以0补齐，忽略了符号位扩展，0补最高位 ，只是对32位和64位的值有意义

2、运算符用符号“|”表示，两个位只要有一个为1，那么结果就是1，否则就为0

        int value1 = 8;
        int result1 = value1 >> 1; //4
        int result2 = value1 << 1; //16
        int result3 = value1 >> 2; //2
        int result4 = value1 << 2; //32

        int a = 19; //0001 0011
        int b = 9; //1001
        int n = a | b; //0001 1011(27)