java 位运算 补码_Java位运算符、位移运算符；原码、反码、补码

文章背景：雪花算法 id 生成长度问题。

Java位运算符

- 异或运算符(^)

运算规则：两个数转为二进制，然后从高位开始比较，如果相同则为0，不相同则为1。

- 与运算符(&)

运算规则：两个数都转为二进制，然后从高位开始比较，如果两个数都为1则为1，否则为0。

- 或运算符(|)

运算规则：两个数都转为二进制，然后从高位开始比较，两个数只要有一个为1则为1，否则就为0。

- 非运算符(~)

运算规则：如果位为0，结果是1，如果位为1，结果是0。

Java位移运算符

- 左位移运算符(<

运算规则：按二进制形式把所有的数字向左移动对应的位数，高位移出(舍弃)，低位的空位补零。

- 有符号右位移运算符(>>)

运算规则：按二进制形式把所有的数字向右移动对应的位数，低位移出(舍弃)；若符号位正，则在高位插入0；若符号位负。则在高位插入1。

- 无符号右移运算符(>>>)

运算规则：忽略符号位，空位都以0补齐

原码、反码、补码

- 原码

+1的原码 0000 0001

-1的原码 1000 0001

- 反码

正数的反码是其本身

负数的反码是在其原码的基础上, 符号位不变，其余各个位取反。

- 补码

正数的补码就是其本身

负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1。(即在反码的基础上+1)

Java int 转 byte

- java采用补码存储整数。int型为4字节32位，byte为1字节8位。

所以byte[]数组中存储一个int类型肯定是4个1字节的byte组成,即byte\[4\]才可以存放一个int值

java中基本类型占用字节数

| type | byte | bit |

| -------- | -----: | :----: |

| long | 8 | 64 |

| int | 4 | 16 |

SnowFlake生成的id的长度主要受创始时间戳影响。

41位时间截不是存储当前时间的时间截，而是存储时间截的差值(当前时间截 - 开始时间截) 得到的值。这个差值越来越大，导致生成的id位数增加。