文章背景:雪花算法 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位数增加。