雪花算法

1. 历史 snowflake是由 twitter 开源的分布式 id 生成算法，采 用 Scala 语言实现，是把一个 64 位的 long 型的 id，1 个 bit 是不用的，用其中的 41 bits 作为毫秒数，用 10 bits 作为工作机器 id，12 bits 作为序列号。 小插曲：世界上没有两片相同的雪花，所以使用雪花来表示唯一 2. 算法内容 1:第一位不使用：为什么这里第一位不使用，因为对于long类型，如果第一位是1 则说明是负数 2～42:表示时间戳，最多可以表示2^41-1次方的数值，可以是毫秒级。 43～52:表示工作机器ID，最多支持2^10机器，也就是1024的机器。可以自己定义前几位为机房ID。 53～64:表示自增ID，同一毫秒如果超过2^12次方的增长量，应该算非常大的了 3. 代码实现 public class SnowFlake { private final long workerId; private final long datacenterId; private long sequence; public SnowFlake(long workerId, long datacenterId, long sequence) { // sanity check for workerId // 这儿不就检查了一下，要求就是你传递进来的机房id和机器id不能超过32，不能小于0 // 这个是二进制运算，就是 5 bit最多只能有31个数字，也就是说机器id最多只能是32以内 // 这个是一个意思，就是 5 bit最多只能有31个数字，机房id最多只能是32以内 long maxWorkerId = ~(-1L << workerIdBits); if (workerId > maxWorkerId || workerId < 0) { throw new IllegalArgumentException( String....