本文为 Crocutax 原创,转载请注明出处 http://www.crocutax.com
撸代码时间越长，越体会到的基础知识的重要性，研究原理越多，越感觉到数据结构和算法的重要性。这些东西在日常的业务代码中体会不是很明显，但是一旦稍微往深了研究，立刻就能发现自己不足。
今天在看源码的时候，发现居然忘记了位运算符是怎么玩的了，赶紧回顾了一下，顺便写个笔记记录一下，加深下印象。
位运算符主要针对二进制数，包括以下几种：
- & 与运算符
- | 或运算符
- ^ 异或运算符
- ~ 非运算符
& 与运算符
规则:两个二进数对应bit位上的数都为1时,值为1,否则为0.类似于求1的交集.
例如:
128的二进制表示:00000000 00000000 00000000 10000000
129的二进制表示:00000000 00000000 00000000 10000001
128&129的结果 :00000000 00000000 00000000 10000000 (十进制值为 128)
| 或运算符
规则:两个二进数对应bit位上的数只要有一个为1,则值为1,否则为0.类似于求1的并集.
例如:
128的二进制表示:00000000 00000000 00000000 10000000
129的二进制表示:00000000 00000000 00000000 10000001
128 | 129的结果 :00000000 00000000 00000000 10000001 (十进制值为 129)
^ 异或运算符
规则:两个二进数对应bit位上的数,相同则为0,不同则为1.
例如:
128的二进制表示:00000000 00000000 00000000 10000000
129的二进制表示:00000000 00000000 00000000 10000001
128 ^ 129的结果:00000000 00000000 00000000 00000001 (十进制值为 1)
~ 非运算符
规则:如果该bit位上数值是0,则为1;如果是1,则为0.也就是取反运算.
例如:
129的二进制表示:00000000 00000000 00000000 10000001
~129的计算结果 :11111111 11111111 11111111 01111110 (注意此时仍为补码)
根据补码求反码 : 11111111 11111111 11111111 01111101
根据反码求原码 : 10000000 00000000 00000000 10000010 (十进制值为 -130)
取反公式: ~(x) = -1*(x+1);
例: 6取反=-7 ; 9取反=-10 ; 129取反=-130
代码测试
public class Test {
public static void main(String[] args) {
int a = 128;
int b = 129;
System.out.println("128 & 129: "+(128 & 129));
System.out.println("128 | 129: "+(128 | 129));
System.out.println("128 ^ 129: "+(128 ^ 129));
System.out.println("~129 : "+(~129));
}
}
Log输出:
128 & 129: 128
128 | 129: 129
128 ^ 129: 1
~129 : -130
