idgenerator 会重复吗_时钟回拨问题咋解决？百度开源的唯一ID生成器UidGenerator

UidGenerator是百度开源的Java语言实现，基于Snowflake算法的唯一ID生成器。而且，它非常适合虚拟环境，比如：Docker。另外，它通过消费未来时间克服了雪花算法的并发限制。UidGenerator提前生成ID并缓存在RingBuffer中。 压测结果显示，单个实例的QPS能超过6000,000。

依赖环境：JDK8+

MySQL(用于分配WorkerId)

snowflake

由下图可知，雪花算法的几个核心组成部分：1位sign标识位；

41位时间戳；

10位workId(数据中心+工作机器，可以其他组成方式)；

12位自增序列；

但是百度对这些组成部分稍微调整了一下：

由上图可知，UidGenerator的时间部分只有28位，这就意味着UidGenerator默认只能承受8.5年(2^28-1/86400/365)。当然，根据你业务的需求，UidGenerator可以适当调整delta seconds、worker node id和sequence占用位数。

接下来分析百度UidGenerator的实现。需要说明的是UidGenerator有两种方式提供：和DefaultUidGenerator和CachedUidGenerator。我们先分析比较容易理解的DefaultUidGenerator。

DefaultUid