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 相关文章推荐
SpringAop日志找不到方法的处理
Jun 21 Java/Android
springboot如何初始化执行sql语句
Jun 22 Java/Android
Java实现二维数组和稀疏数组之间的转换
Jun 27 Java/Android
java解析XML详解
Jul 09 Java/Android
Spring-cloud Config Server的3种配置方式
Sep 25 Java/Android
关于springboot配置druid数据源不生效问题(踩坑记)
Sep 25 Java/Android
Spring Security中用JWT退出登录时遇到的坑
Oct 16 Java/Android
关于Mybatis中SQL节点的深入解析
Mar 19 Java/Android
Java实现简单小画板
Jun 10 Java/Android
SpringBoot使用ip2region获取地理位置信息的方法
Jun 21 Java/Android
SpringBoot项目部署到阿里云服务器的实现步骤
Jun 28 Java/Android
Spring Boot 的创建和运行示例代码详解
Jul 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
php根据操作系统转换文件名大小写的方法
2014/02/24 PHP
php计算两个日期时间差(返回年、月、日)
2014/06/19 PHP
PHP新建类问题分析及解决思路
2015/11/19 PHP
php 数组字符串搜索array_search技巧
2016/07/05 PHP
php实现博客,论坛图片防盗链的方法
2016/10/15 PHP
Thinkphp5框架异常处理操作实例分析
2020/06/03 PHP
Ext.FormPanel 提交和 Ext.Ajax.request 异步提交函数的区别
2009/11/12 Javascript
使用非html5实现js板连连看游戏示例代码
2013/09/22 Javascript
JS实现鼠标经过好友列表中的好友头像时显示资料卡的效果
2014/07/02 Javascript
通过location.replace禁止浏览器后退防止重复提交
2014/09/04 Javascript
编写自己的jQuery提示框(Tip)插件
2015/02/05 Javascript
JavaScript通过this变量快速找出用户选中radio按钮的方法
2015/03/23 Javascript
jQuery EasyUI 为Combo,Combobox添加清除值功能的实例
2017/04/13 jQuery
用javascript获取任意颜色的更亮或更暗颜色值示例代码
2017/07/21 Javascript
使用layer弹窗和layui表单实现新增功能
2018/08/09 Javascript
详解js中Array的方法及技巧
2018/09/12 Javascript
Vue一个案例引发的递归组件的使用详解
2018/11/15 Javascript
详细分析JavaScript中的深浅拷贝
2020/09/17 Javascript
[56:24]DOTA2上海特级锦标赛主赛事日 - 3 胜者组第二轮#1Liquid VS MVP.Phx第二局
2016/03/04 DOTA
[02:55]含熏伴清风,风行者至宝、屠夫身心及典藏宝瓶二展示
2020/09/08 DOTA
Python过滤函数filter()使用自定义函数过滤序列实例
2014/08/26 Python
Python中%是什么意思?python中百分号如何使用?
2018/03/20 Python
PyCharm设置SSH远程调试的方法
2018/07/17 Python
Python中logging实例讲解
2019/01/17 Python
使用IPython或Spyder将省略号表示的内容完整输出
2020/04/20 Python
PyQt5的QWebEngineView使用示例
2020/10/20 Python
python中not、and和or的优先级与详细用法介绍
2020/11/03 Python
Brora官网:英国领先的羊绒服装品牌
2019/08/28 全球购物
一份全面的PHP面试问题考卷
2012/07/15 面试题
大学生村官事迹材料
2014/01/21 职场文书
幼儿园课题方案
2014/06/09 职场文书
HTML中table表格拆分合并(colspan、rowspan)
2021/04/07 HTML / CSS
JS实现扫雷项目总结
2021/05/19 Javascript
Python移位密码、仿射变换解密实例代码
2021/06/27 Python
go使用Gin框架利用阿里云实现短信验证码功能
2021/08/04 Golang
MySQL 原理优化之Group By的优化技巧
2022/08/14 MySQL