以8位为例,位数不足,用0补齐,例如5的二进制是101,则为0000 0101
反码
0、1互换,按位取反则为反码
原码 0000 0011
反码 1111 1100
补码,二进制中的负数
反码+1则为补码,补码在计算机表示负数
原码 0000 0000 0000 0000 0000 0000 0000 0011
反码 1111 1111 1111 1111 1111 1111 1111 1100
补码 1111 1111 1111 1111 1111 1111 1111 1101
1111 1111 1111 1111 1111 1111 1111 1101则表示-3
原码 0000 0000 0000 0000 0000 0000 0000 0100
反码 1111 1111 1111 1111 1111 1111 1111 1011
补码 1111 1111 1111 1111 1111 1111 1111 1100
1111 1111 1111 1111 1111 1111 1111 1100则表示-4
位移运算
<< >>
表示 有符号 左移和右移
-4>>1 表示-4右移1位
原码 1111 1111 1111 1111 1111 1111 1111 1100
右移 1011 1111 1111 1111 1111 1111 1111 1110
<<< >>>
表示 无符号 左移和右移,只在32位或者64位中有效
-4>>>1 表示7无符号右移1位,结果变为正数
补码 1111 1111 1111 1111 1111 1111 1111 1100
右移 0111 1111 1111 1111 1111 1111 1111 1110
与运算(&)
参加运算的两个数据,按二进制位进行“与”运算。
运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1;
即:两位同时为“1”,结果才为“1”,否则为0
例如:3&5
3 0000 0011
5 & 0000 0101
--------------------
1 0000 0001
3&5=1
或运算(|)
参加运算的两个对象,按二进制位进行“或”运算。
运算规则:0|0=0; 0|1=1; 1|0=1; 1|1=1;
例如:3|5
3 0000 0011
5 | 0000 0101
--------------------
7 0000 0111
3|5=7
异或运算(^)
参加运算的两个数据,按二进制位进行“异或”运算。
运算规则:0^0=0; 0^1=1; 1^0=1; 1^1=0;
即:参加运算的两个对象,如果两个相应位为“异”(值不同),则该位结果为1,否则为0。
例如:3^5
3 0000 0011
5 ^ 0000 0101
--------------------
6 0000 0110
3^5=6
异或特点
一个值异或两次相同的值,等于本身,因此可以用于简单的对称加密;
例如:3^5^5
3 0000 0011
5 ^ 0000 0101
--------------------
6 0000 0110
===================================
6 0000 0110
5 ^ 0000 0101
--------------------
0000 0011
3^5^5=3
0与任何值进行异或等于本身
结合异或相同的值两次,等于本身,可以用于字符串快速去重;
- 第1种情况,找出唯一不重复的值,其余值都是成对出现的;
public static void main(String[] args) {
String text = "ababsjkkj";
int a =0;
char[] chars = text.toCharArray();
for (char aChar : chars) {
a^=aChar;
}
System.out.println((char)a);
}
- 第2种情况,找出唯一重复的值,其余值都是只出现一次的;