最近在学习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)