雪花算法的原理和 Java 实现

（给算法爱好者加星标，修炼编程内功）来源：CSDN - 雨夜青草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：表示 ………………………………