Java 通过手写分布式雪花SnowFlake生成ID方法详解


Posted in Java/Android onApril 07, 2022

SnowFlake算法

SnowFlake算法生成id的结果是一个64bit大小的整数,它的结构如下图:

Java 通过手写分布式雪花SnowFlake生成ID方法详解

分为四段:

第一段: 1位为未使用,永远固定为0。

(因为二进制中最高位是符号位,1表示负数,0表示正数。生成的id一般都是用正整数,所以最高位固定为0 )

第二段: 41位为毫秒级时间(41位的长度可以使用69年)

第三段: 10位为workerId(10位的长度最多支持部署1024个节点)

(这里的10位又分为两部分,第一部分5位表示数据中心ID(0-31)第二部分5位表示机器ID(0-31))

第四段: 12位为毫秒内的计数(12位的计数顺序号支持每个节点每毫秒产生4096个ID序号)

代码实现:

import java.util.HashSet;
import java.util.concurrent.atomic.AtomicLong;

public class SnowFlake {

    //时间 41位
    private static long lastTime = System.currentTimeMillis();

    //数据中心ID 5位(默认0-31)
    private long datacenterId = 0;
    private long datacenterIdShift = 5;

    //机房机器ID 5位(默认0-31)
    private long workerId = 0;
    private long workerIdShift = 5;

    //随机数 12位(默认0~4095)
    private AtomicLong random = new AtomicLong();
    private long randomShift = 12;
    //随机数的最大值
    private long maxRandom = (long) Math.pow(2, randomShift);

    public SnowFlake() {
    }

    public SnowFlake(long workerIdShift, long datacenterIdShift){
        if (workerIdShift < 0 ||
                datacenterIdShift < 0 ||
                workerIdShift + datacenterIdShift > 22) {
            throw new IllegalArgumentException("参数不匹配");
        }
        this.workerIdShift = workerIdShift;
        this.datacenterIdShift = datacenterIdShift;
        this.randomShift = 22 - datacenterIdShift - workerIdShift;
        this.maxRandom = (long) Math.pow(2, randomShift);
    }

    //获取雪花的ID
    private long getId() {
        return lastTime << (workerIdShift + datacenterIdShift + randomShift) |
                workerId << (datacenterIdShift + randomShift) |
                datacenterId << randomShift |
                random.get();
    }

    //生成一个新的ID
    public synchronized long nextId() {
        long now = System.currentTimeMillis();

        //如果当前时间和上一次时间不在同一毫秒内,直接返回
        if (now > lastTime) {
            lastTime = now;
            random.set(0);
            return getId();
        }

	//将最后的随机数,进行+1操作
        if (random.incrementAndGet() < maxRandom) {
            return getId();
        }

        //自选等待下一毫秒
        while (now <= lastTime) {
            now = System.currentTimeMillis();
        }

        lastTime = now;
        random.set(0);
        return getId();

    }

    //测试
    public static void main(String[] args) {
        SnowFlake snowFlake = new SnowFlake();
        HashSet<Long> set = new HashSet<>();
        for (int i = 0; i < 10000; i++) {
            set.add(snowFlake.nextId());
        }
        System.out.println(set.size());
    }

}

代码中获取id的方法利用位运算实现

Java 通过手写分布式雪花SnowFlake生成ID方法详解

 1  |                    41                        |  5  |   5  |     12      

   0|0001100 10100010 10111110 10001001 01011100 00|00000|0 0000|0000 00000000 //41位的时间

   0|000000‭0 00000000 00000000 00000000 00000000 00|10001|0 0000|0000 00000000 //5位的数据中心ID

   0|0000000 00000000 00000000 00000000 00000000 00|00000|1 1001|0000 00000000 //5为的机器ID

or 0|0000000 00000000 00000000 00000000 00000000 00|00000|0 0000|‭0000 00000000‬ //12位的sequence

------------------------------------------------------------------------------------------

   0|0001100 10100010 10111110 10001001 01011100 00|10001|1 1001|‭0000 00000000‬ //结果:910499571847892992

SnowFlake优点:

所有生成的id按时间趋势递增整个分布式系统内不会产生重复id(因为有datacenterId和workerId来做区分) SnowFlake不足:

由于SnowFlake强依赖时间戳,所以时间的变动会造成SnowFlake的算法产生错误。

到此这篇关于Java 通过手写分布式雪花SnowFlake生成ID方法详解的文章就介绍到这了,更多相关Java SnowFlake内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Java/Android 相关文章推荐
Spring Boot 实现敏感词及特殊字符过滤处理
Jun 29 Java/Android
浅谈自定义校验注解ConstraintValidator
Jun 30 Java/Android
java设计模式--建造者模式详解
Jul 21 Java/Android
springboot新建项目pom.xml文件第一行报错的解决
Jan 18 Java/Android
Java中API的使用方法详情
Apr 06 Java/Android
java高级用法JNA强大的Memory和Pointer
Apr 19 Java/Android
Android开发实现极为简单的QQ登录页面
Apr 24 Java/Android
Spring中的@Transactional的工作原理
Jun 05 Java/Android
Android开发手册自定义Switch开关按钮控件
Jun 10 Java/Android
Java 中的 Lambda List 转 Map 的多种方法详解
Jul 07 Java/Android
JDK8中String的intern()方法实例详细解读
Sep 23 Java/Android
Java实现贪吃蛇游戏的示例代码
Sep 23 Java/Android
Java详细解析==和equals的区别
Apr 07 #Java/Android
Java 超详细讲解hashCode方法
Apr 07 #Java/Android
Java 关于String字符串原理上的问题
Apr 07 #Java/Android
Java虚拟机内存结构及编码实战分享
Java Lambda表达式常用的函数式接口
Apr 07 #Java/Android
Android Rxjava3 使用场景详解
Apr 07 #Java/Android
Java GUI编程菜单组件实例详解
You might like
数据库中排序的对比及使用条件详解
2012/02/23 PHP
PHP服务器页面间跳转实现方法
2012/08/02 PHP
header跳转和include包含问题详解
2012/09/08 PHP
解析php通过cookies获取远程网页的指定代码
2013/06/25 PHP
Yii隐藏URL中index.php的方法
2016/07/12 PHP
PHP  Yii清理缓存的实现方法
2016/11/10 PHP
JavaScript 继承详解(一)
2009/07/13 Javascript
JavaScript DOM 学习第五章 表单简介
2010/02/19 Javascript
用jquery与css打造个性化的单选框和复选框
2010/10/20 Javascript
使用jquery读取html5 localstorage的值的方法
2013/01/04 Javascript
js模仿jquery的写法示例代码
2013/06/16 Javascript
js下拉框二级关联菜单效果代码具体实现
2013/08/03 Javascript
JS中把字符转成ASCII值的函数示例代码
2013/11/21 Javascript
javascript学习笔记(七)Ajax和Http状态码
2014/10/08 Javascript
学习JavaScript设计模式(封装)
2015/11/26 Javascript
JS实现的自定义显示加载等待图片插件(loading.gif)
2016/06/17 Javascript
基于Vue.js实现数字拼图游戏
2016/08/02 Javascript
Angular2利用组件与指令实现图片轮播组件
2017/03/27 Javascript
微信小程序实现的贪吃蛇游戏【附源码下载】
2018/01/03 Javascript
three.js利用gpu选取物体并计算交点位置的方法示例
2019/11/25 Javascript
VUE 项目在IE11白屏报错 SCRIPT1002: 语法错误的解决
2020/09/27 Javascript
Python绘制的二项分布概率图示例
2018/08/22 Python
Python进阶之@property动态属性的实现
2019/04/01 Python
python制作简单五子棋游戏
2019/06/18 Python
Python异常原理及异常捕捉实现过程解析
2020/03/25 Python
Python爬虫工具requests-html使用解析
2020/04/29 Python
Python爬虫爬取新闻资讯案例详解
2020/07/14 Python
一份比较全的PHP面试题
2016/07/29 面试题
大学毕业生个人自荐信范文
2014/01/08 职场文书
《登鹳雀楼》教学反思
2014/04/09 职场文书
初三学习计划书范文
2014/04/30 职场文书
英语课前三分钟演讲稿(6篇)
2014/09/13 职场文书
学校开学标语
2014/10/06 职场文书
java基础——多线程
2021/07/03 Java/Android
如何用六步教会你使用python爬虫爬取数据
2022/04/06 Python
Win10加载疑难解答时出错发生意外错误的解决方法
2022/07/07 数码科技