目录
一、位运算符
位运算符
| 运算符含义
|
& | 与(AND) |
| | 或(OR) |
^ | 异或 |
~ | 取反 |
按位操作符用来操作整数基本数据类型中的单个比特(bit),就是二进制,按位操作符会对两个参数中对应的位(bit)执行布尔运算,最终生成一个结果。按位操作符来源于C语言面向底层的操作,Java设
计的初衷是嵌入式电视机机顶盒,所以面向底层的操作也保留了下来。
任何信息在计算机中都是以二进制的形式保存的,”&”、“|”、“^”除了可以作为逻辑运算符也可以作为位运算符。位运算是直接对二进制进行运算。他们对两个操作数中的每一个二进制位都进行运算。例如int是
由32个二进制数组成,因此使用位运算符可以对整数值的二进制数进行运算。
1、& 与运算
& 参加运算的两位数都为1,&运算符结果才为1,否则就为0。
6&3
00000000 | 00000000 | 00000000 | 00000110 | 6 |
00000000 | 00000000 | 00000000 | 00000011 | 3 |
00000000 | 00000000 | 00000000 | 00000010 | & =2 |
2、| 或运算
| 参与运算的两位都为0,|运算的结果才为0,否则就为1。
00000000 | 00000000 | 00000000 | 00000110 | 6 |
00000000 | 00000000 | 00000000 | 00000011 | 3 |
00000000 | 00000000 | 00000000 | 00000111 | | =7 |
3、^ 异或运算
只有参加运算的两位不同,^运算的结果才为1,否则就为0。
00000000 | 00000000 | 00000000 | 00000110 | 6 |
00000000 | 00000000 | 00000000 | 00000011 | 3 |
00000000 | 00000000 | 00000000 | 00000101 | ^ =5 |
4、~ 反码
就是取反,二进制只有1和0,取反就是如果为1,取反就是0,如果是0,取反就是1。
0000-0000 | 0000-0000 | 0000-0000 | 0000-0110 | 6 |
1111-1111 | 1111-1111 | 1111-1111 | 1111-1001 | 取反 -7 |
二、移位运算符
位运算符 | ||
运算符 | 运算 | 范例 |
<< | 左移 | 3 << 2 = 12 --> 3*2*2=12 |
>> | 右移 | 3 >> 1 = 1 --> 3/2=1 |
>>> | 无符号右移 | 3 >>> 1 = 1 --> 3/2=1 |
& | 与运算 | 6 & 3 = 2 |
| | 或运算 | 6 | 3 = 7 |
^ | 异或运算 | 6 ^ 3 = 5 |
~ | 反码 | ~6 = -7 |
位运算符的细节 | |
<< | 空位补0,被移除的高位丢弃,空缺位补0。 |
>> | 被移位的二进制最高位是0,右移后,空缺位补0; 最高位是1,空缺位补1。 |
>>> | 被移位二进制最高位无论是0或者是1,空缺位都用0补。 |
& | 二进制位进行&运算,只有1&1时结果是1,否则是0; |
| | 二进制位进行 | 运算,只有0 | 0时结果是0,否则是1; |
^ | 任何相同二进制位进行 ^ 运算,结果是0;1^1=0 , 0^0=0
不相同二进制位 ^ 运算结果是1。1^0=1 , 0^1=1 |
技巧:可以理解为二进制1就是true,0就是false。
案例:
1、左移 (算术移位)
3<< 2
00000000 | 00000000 | 00000000 | 00000011 | 3 的二进制 | ||
00000000 | 00000000 | 00000000 | 000011 | 左移2位,砍掉高位 | ||
00000000 | 00000000 | 00000000 | 00001100 | 低位补0 |
结果是12,所以3<<2 =12;
>> 是除以2的移动位数次幂;<< 是乘以2的移动位数次幂。
用处:最快的运算是位运算。