Java与其他语言一样,都有变量的位运算,包括&、|、^、~;
按位与&:两位全为1,结果为1
按位或|:两位有一个为0,一个为1,结果为1
按位异或^:两位一个为0一个为1,结果为诶1
按位取反~:0→1,1→0
这些位运算符在运算时涉及到二进制的原码、反码与补码,对于有符号的数字而言,二进制的最高位为符号位:0表示正数,1表示负数;
正数的原码、反码、补码都一样;
负数的反码 = 原码符号位不变,其余为全部取反;负数的补码 = 对应的反码 + 1;
0的反码、补码都是0;
在Java中,没有无符号数,即所有数字都有符号。
例:
计算~2:
2的原(补)码为: 0000 0000 0000 0010
对2取反: 1111 1111 1111 1101
减1得补码: 1111 1111 1111 1100
再取反得结果为: 1000 0000 0000 0011 = -3
计算2&7:
其中2的原码为:0000 0000 0000 0010
2的反码为: 0000 0000 0000 0010
2的补码为:0000 0000 0000 0010
其中7的原码为:0000 0000 0000 0111
7的反码为: 0000 0000 0000 0111
7的补码为:0000 0000 0000 0111
所以2&7为: 0000 0000 0000 0010
0000 0000 0000 0111
——————————
0000 0000 0000 0010 = 2
Java中常用的位移运算符有三种:>> << >>>
>> 算数右移:低位溢出,符号位不变,并用符号位补溢出的高位;
<< 算数左移:符号位不变,低位补0;
>>> 逻辑右移:低位溢出,高位补0;
需要注意的是算数右移操作符为取模运算,对于 int 型数字来说,右移32位保持不变,对于 long 型数字来说,右移64位其值保持不变;
对于逻辑右移操作符,只对 int 、 long 型数字有效。