面试题：什么是雪花算法？啥原理？

SnowFlake 算法，是 Twitter 开源的分布式 ID 生成算法。

其核心思想就是：使用一个 64 bit 的 long 型的数字作为全局唯一 ID。在分布式系统中的应用十分广泛，且 ID 引入了时间戳，基本上保持自增的，后面的代码中有详细的注解。

这 64 个 bit 中，其中 1 个 bit 是不用的，然后用其中的 41 bit 作为毫秒数，用 10 bit 作为工作机器 ID，12 bit 作为序列号。

给大家举个例子吧，比如下面那个 64 bit 的 long 型数字：

• 第一个部分是 1 个 bit：0，这个是无意义的。
• 第二个部分是 41 个 bit：表示的是时间戳。
• 第三个部分是 5 个 bit：表示的是机房 ID，10001。
• 第四个部分是 5 个 bit：表示的是机器 ID，1 1001。
• 第五个部分是 12 个 bit：表示的序号，就是某个机房某台机器上这一毫秒内同时生成的 id 的序号，0000 00000000。

1 bit：是不用的，为啥呢？

因为二进制里第一个 bit 为如果是 1，那么都是负数，但是我们生成的 ID 都是正数，所以第一个 bit 统一都是 0。

41 bit：表示的是时间戳，单位是毫秒。