概述
在读jdk源码时, 我们不难发现,有很多关于运算的编码我们在日常开发中,很少运用到,特别是专注于J2EE开发的朋友们,运算 的世界里,永远和进制挂钩,当然我们这就不赘述太多。如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;
}
“>”的使用
这个符号在小学就应该知道, 大于符号。在编程中即作为condition来操作,比较简单。
示例:
if (i > 9) {
//TODO: 大于9的逻辑;
}
“>>”的使用
这是一个“有符号”右移运算符,意思就是当使用该运算符操作时,数据是区分正负的,当为正数时,移位后高位全补“0”,当为负数时,高位全补“1”。面举例说明:
/* 分别计算 12 >> 2 和 -12 >> 2 的结果:
* -------------------------------------------------- */
1. 12 >> 2
在做运算前,我们需要将十进制数转成二进制数,即可直观看出运算逻辑。
12的二进制数为(int类型为32bit):0000 0000 0000 0000 0000 0000 0000 1100
右移,顾名思义即将二进制的每一位数都向右移位,这里12移动2位后,高位补0:0000 0000 0000 0000 0000 0000 0000 0011
转换为十进制数后为:3
所以 12 >> 2 = 3
2. -12 >> 2
-12的二进制数为:1111 1111 1111 1111 1111 1111 1111 0100
延伸:负数的二进制,即正数的补码(其正数的反码加1)
12的反码:1111 1111 1111 1111 1111 1111 1111 0011
补码(反码+1):1111 1111 1111 1111 1111 1111 1111 0100 //注意:二进制加法是遇2进1,类似于十进制加法是遇10进1
故-12的二进制即:1111 1111 1111 1111 1111 1111 1111 0100
向右移2位,高位补1:1111 1111 1111 1111 1111 1111 1111 1101
转换位十进制数后为:-3 //高位为符号位,1为- 0为+,所以转化时:-(1*2^30 + 1*2^29 + .... + 0*2^1 + 1*2^0)
“>>>”的使用
说到这里,主要讲一下“>>”和“>>>”的区别,就能明白怎么运算了。“>>>”表示运算中是无符号的,所以运算是不分正负d的,即:
1. 12 >> 2 == 12 >>> 2 == -12 >>> 2
2. -12 >> 2 != -12 >>> 2