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 相关文章推荐
手把手教你用SpringBoot将文件打包成zip存放或导出
Jun 11 Java/Android
Spring Cache和EhCache实现缓存管理方式
Jun 15 Java/Android
mybatis 解决从列名到属性名的自动映射失败问题
Jun 30 Java/Android
分析ZooKeeper分布式锁的实现
Jun 30 Java/Android
Java使用jmeter进行压力测试
Jul 09 Java/Android
SpringBoot整合RabbitMQ的5种模式实战
Aug 02 Java/Android
SpringDataJPA在Entity中常用的注解介绍
Dec 06 Java/Android
JavaCV实现照片马赛克效果
Jan 22 Java/Android
Java实现学生管理系统(IO版)
Feb 24 Java/Android
SpringBoot整合minio快速入门教程(代码示例)
Apr 03 Java/Android
java中如何截取字符串最后一位
Jul 07 Java/Android
Java Redisson多策略注解限流
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
php操作redis中的hash和zset类型数据的方法和代码例子
2014/07/05 PHP
将FCKeditor导入PHP+SMARTY的实现方法
2015/01/15 PHP
PHP封装的字符串加密解密函数
2015/12/18 PHP
PHP设计模式之观察者模式实例
2016/02/22 PHP
laravel多条件查询方法(and,or嵌套查询)
2019/10/09 PHP
JavaScript Base64编码和解码,实现URL参数传递。
2006/09/18 Javascript
cookie丢失问题(认证失效) Authentication (用户验证信息)也会丢失
2009/06/04 Javascript
js null,undefined,字符串小结
2010/08/21 Javascript
防止文件缓存的js代码
2013/01/10 Javascript
javascript实现div浮动在网页最顶上并带关闭按钮效果实例
2013/08/13 Javascript
Vue.js系列之项目搭建(1)
2017/01/03 Javascript
简单实现jQuery级联菜单
2017/01/09 Javascript
angular2+nodejs实现图片上传功能
2017/03/27 NodeJs
微信小程序开发之选项卡(窗口底部TabBar)页面切换
2017/04/12 Javascript
Angular.JS内置服务$http对数据库的增删改使用教程
2017/05/07 Javascript
给Easyui-Datebox设置隐藏或者不可用的解决方法
2017/05/26 Javascript
vue-cli项目修改文件热重载失效的解决方法
2018/09/19 Javascript
如何用RxJS实现Redux Form
2018/12/29 Javascript
jQuery实现的移动端图片缩放功能组件示例
2020/05/01 jQuery
[33:39]DOTA2上海特级锦标赛C组小组赛#2 LGD VS Newbee第二局
2016/02/27 DOTA
Python中__init__和__new__的区别详解
2014/07/09 Python
python实现斐波那契递归函数的方法
2014/09/08 Python
听歌识曲--用python实现一个音乐检索器的功能
2016/11/15 Python
Python环境搭建之OpenCV的步骤方法
2017/10/20 Python
Python 实现中值滤波、均值滤波的方法
2019/01/09 Python
Python制作exe文件简单流程
2019/01/24 Python
使用PyQt4 设置TextEdit背景的方法
2019/06/14 Python
python 实现在一张图中绘制一个小的子图方法
2019/07/07 Python
python实现猜拳小游戏
2020/04/05 Python
深入了解canvas在移动端绘制模糊的问题解决
2019/04/30 HTML / CSS
Nixon手表英国官网:美国尼克松手表品牌
2020/02/10 全球购物
《富饶的西沙群岛》教学反思
2014/04/09 职场文书
签订劳动合同通知书
2015/04/16 职场文书
幼儿园六一儿童节主持词
2015/06/30 职场文书
Nginx部署vue项目和配置代理的问题解析
2021/08/04 Servers
一文弄懂MySQL索引创建原则
2022/02/28 MySQL