回顾
首先来回顾一下位运算,什么是位运算呢?
位运算就是直接对整数在内存中的二进制位进行操作。
在 Java 语言中,位运算有如下这些:
- 左移(<<)。
- 右移(>>)。
- 无符号右移(>>>)。
- 与(&)。
- 或(|)。
- 非(~)。
- 异或(^)。
在本篇文章中,我们所需要用到的有如下几个(其他的后续文章再讲):
- &(与运算):只有当两方都为 true 时,结果才是 true,否则为 false。
- |(或运算):只要当一方为 true 时,结果就是 true,否则为 false。
- ^(异或运算):只要两方不同,结果就是 true,否则为 false。
以 true、false 为例:
true & true = true
true & false = false
true | false = true;
false | false = false;
true ^ true = false;
true ^ false = true;
以数字运算为例:
6 & 4 = ?
6 | 4 = ?
6 ^ 4 = ?
当以数字运算时,我们首先需要知道这些数字的二进制,假设 6 是 int 类型,那么其二进制如下:
00000000 00000000 00000000 00000110
在 Java 中,int 占了 4 个字节(Byte),一个字节呢又等于 8 个 Bit 位。所以 int 类型的二进制表