Java的&、|、~位运算 及&的巧用

基础部分：Java各类型的字节数

Java基本类型由大到小排序如下

• 8字节：long、double
• 4字节：int、float
• 2字节：short、char
• 1字节：byte、boolean

需要注意，1字节（byte）等于8位（bit），位的值是0或者1，进行位运算的时候数据的位数肯定是8的倍数，比如：
8： 0000 1000 位数是8
256： 0000 0001 0000 0000 位数是16

---

& 与运算符

&就是与运算，类似于 a && b ，当两个值都为真，结果才是真。位运算同样，当bit值都为1的时候才是1，否则是0。
8 & 9 = 8
0000 1000
0000 1001
=
0000 1000

---

| 或运算符

|就是或运算，也类似于Java中或逻辑运算 a || b，当两个值有一个为真，结果就是真。这里为运算同样，当bit的值存在一个为1结果就是1，两个都是0的时候才是0.
8 & 9 = 9
0000 1000
0000 1001
=
0000 1001

---

~非运算符

~就是非运算，就是将结果取反，0变成1,1变成0，这里需要注意两点。

1. 进行~运算的时候，数值的展示必须是能容纳它大小的最小位数，且位数必须是8的倍数，比如8就是0000 1000，不要写成0000 0000 1000或者0000 0000 0000 1000，否则会导致非运算出错。
2. 计算机存负数的时候，是存的负数的补码。我们知道正式的补码与其原码、反码一样，而负数的补码就是其反码+1。
   例子：~8 = -9
   1.0000 1000 先~运算得到 1111 0111，这是负数所以我们要获取其补码
   2.取反:负数取反符号位不变，得到 1000 1000
   3.反码+1 得到 1000 1001 也就是-9

---

^异或运算符

^就是不同为真，相同为假
数学上表示：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)
8 ^ 9 = 1
0000 1000
0000 1001
=
0000 0001

---

&与运算符的巧用

有些情况下&运算可以代替%取模运算，这样可以大大提高效率。
如果 一个数是2的n次方被，求a对这个数的取模，我们可以替换成&与运算，也就是
a % 2^n = a & (2^n - 1)
*注意：这里的^代表次方，不是异或，java中这样写：Math.pow(2, n)
可以试一下：
15 % 4 = 3 15 & 3 = 3
15 % 8 = 7 15 & 7 = 7

---

移位运算符的巧用

x >> n = x / 2^n，但是x必须是2的整数倍。
y << n = y * 2^n，y无限制。
可以试一下：
16 >> 2 = 4 16 / 2^2 = 4
7 << 2 = 28 7 * 2^2 = 28

Java基础数据类型占用字节

位运算