java中用雪花算法生成64位的长整数

2024-08-24 11:36
文章标签 java 算法 生成 整数 雪花 64

本文主要是介绍java中用雪花算法生成64位的长整数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

场景:

       以Mysql为例,除过自增主键id,还有一些字段需要储存一些唯一值,此时选择雪花算法生成的长整型数字的重要性尤为重要,它比UUID就好多了,雪花算法生成的长整数在性能、排序性、唯一性、可读性、可扩展性和存储方面具有明显的优势,尤其是在需要快速生成大量唯一ID的分布式系统中。

   雪花算法生成的长整型数字比UUID()生成的随机数的优势:

1.雪花算法生成一个64位的随机数工具类


import java.util.concurrent.atomic.AtomicLong;public class SnowflakeIdGenerator {private static final long START_EPOCH = 1672531200000L; // 2023-01-01T00:00:00Zprivate static final long SEQUENCE_BITS = 12;private static final long MACHINE_ID_BITS = 10;private static final long TIMESTAMP_LEFT_SHIFT = SEQUENCE_BITS + MACHINE_ID_BITS;private static final long MACHINE_ID_LEFT_SHIFT = SEQUENCE_BITS;private static final long SEQUENCE_MASK = -1L ^ (-1L << SEQUENCE_BITS);private static final long MACHINE_ID_MAX = -1L ^ (-1L << MACHINE_ID_BITS);private final long machineId;private final AtomicLong lastTimestamp = new AtomicLong(-1L);private final AtomicLong sequence = new AtomicLong(0L);public SnowflakeIdGenerator(long machineId) {if (machineId < 0 || machineId > MACHINE_ID_MAX) {throw new IllegalArgumentException(String.format("Machine ID must be between 0 and %d", MACHINE_ID_MAX));}this.machineId = machineId;}public synchronized long nextId() {long currentTimestamp = System.currentTimeMillis() - START_EPOCH;if (currentTimestamp < lastTimestamp.get()) {throw new RuntimeException("Clock moved backwards. Refusing to generate id");}if (currentTimestamp == lastTimestamp.get()) {long newSequence = sequence.incrementAndGet();if (newSequence > SEQUENCE_MASK) {currentTimestamp = waitNextMillis(currentTimestamp);newSequence = 0;}sequence.set(newSequence);} else {sequence.set(0);}lastTimestamp.set(currentTimestamp);// Generate the IDlong id = (currentTimestamp << TIMESTAMP_LEFT_SHIFT) | (machineId << MACHINE_ID_LEFT_SHIFT) | sequence.get();return ensureStartsWithOne(id);}private long ensureStartsWithOne(long id) {String idStr = Long.toString(id);// Ensure the string representation of the ID starts with '1'if (!idStr.startsWith("1")) {idStr = "1" + idStr;}return Long.parseLong(idStr);}private long waitNextMillis(long currentTimestamp) {while (currentTimestamp <= lastTimestamp.get()) {currentTimestamp = System.currentTimeMillis() - START_EPOCH;}return currentTimestamp;}// 示例代码public static void main(String[] args) {System.out.println(new SnowflakeIdGenerator(1).nextId());// 假设机器ID为1}
}

测试结果:

 2.雪花算法生成几个64位的有序数工具类


import java.util.concurrent.atomic.AtomicLong;public class OrderedSnowflakeIdGenerator {private static final long START_EPOCH = 1672531200000L; // 2023-01-01T00:00:00Zprivate static final long SEQUENCE_BITS = 12;private static final long MACHINE_ID_BITS = 10;private static final long TIMESTAMP_LEFT_SHIFT = SEQUENCE_BITS + MACHINE_ID_BITS;private static final long MACHINE_ID_LEFT_SHIFT = SEQUENCE_BITS;private static final long SEQUENCE_MASK = -1L ^ (-1L << SEQUENCE_BITS);private static final long MACHINE_ID_MAX = -1L ^ (-1L << MACHINE_ID_BITS);private final long machineId;private final AtomicLong lastTimestamp = new AtomicLong(-1L);private final AtomicLong sequence = new AtomicLong(0L);public OrderedSnowflakeIdGenerator(long machineId) {if (machineId < 0 || machineId > MACHINE_ID_MAX) {throw new IllegalArgumentException(String.format("Machine ID must be between 0 and %d", MACHINE_ID_MAX));}this.machineId = machineId;}public synchronized long nextId() {long currentTimestamp = System.currentTimeMillis() - START_EPOCH;if (currentTimestamp < lastTimestamp.get()) {throw new RuntimeException("Clock moved backwards. Refusing to generate id");}if (currentTimestamp == lastTimestamp.get()) {// Increment the sequence numberlong newSequence = sequence.incrementAndGet();if (newSequence > SEQUENCE_MASK) {// If the sequence number overflows, wait until the next millisecondcurrentTimestamp = waitNextMillis(currentTimestamp);newSequence = 0;}sequence.set(newSequence);} else {// Reset the sequence number at the start of each millisecondsequence.set(0);}lastTimestamp.set(currentTimestamp);// Generate the IDlong id = (currentTimestamp << TIMESTAMP_LEFT_SHIFT) | (machineId << MACHINE_ID_LEFT_SHIFT) | sequence.get();return ensureStartsWithOne(id);}private long ensureStartsWithOne(long id) {String idStr = Long.toString(id);// Ensure the string representation of the ID starts with '1'if (!idStr.startsWith("1")) {idStr = "1" + idStr;}return Long.parseLong(idStr);}private long waitNextMillis(long currentTimestamp) {while (currentTimestamp <= lastTimestamp.get()) {currentTimestamp = System.currentTimeMillis() - START_EPOCH;}return currentTimestamp;}// 生成有序的几个长整型数字,还是得用循环 示例代码public static void main(String[] args) {OrderedSnowflakeIdGenerator generator = new OrderedSnowflakeIdGenerator(1); // 假设机器ID为1for (int i = 0; i < 10; i++) {System.out.println(generator.nextId());}}
}

效果图:

 

这篇关于java中用雪花算法生成64位的长整数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1102371

相关文章

SpringBoot实现文件记录日志及日志文件自动归档和压缩

《SpringBoot实现文件记录日志及日志文件自动归档和压缩》Logback是Java日志框架,通过Logger收集日志并经Appender输出至控制台、文件等,SpringBoot配置logbac... 目录1、什么是Logback2、SpringBoot实现文件记录日志,日志文件自动归档和压缩2.1、

MQTT SpringBoot整合实战教程

《MQTTSpringBoot整合实战教程》:本文主要介绍MQTTSpringBoot整合实战教程,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录MQTT-SpringBoot创建简单 SpringBoot 项目导入必须依赖增加MQTT相关配置编写

spring-gateway filters添加自定义过滤器实现流程分析(可插拔)

《spring-gatewayfilters添加自定义过滤器实现流程分析(可插拔)》:本文主要介绍spring-gatewayfilters添加自定义过滤器实现流程分析(可插拔),本文通过实例图... 目录需求背景需求拆解设计流程及作用域逻辑处理代码逻辑需求背景公司要求,通过公司网络代理访问的请求需要做请

Spring Security介绍及配置实现代码

《SpringSecurity介绍及配置实现代码》SpringSecurity是一个功能强大的Java安全框架,它提供了全面的安全认证(Authentication)和授权(Authorizatio... 目录简介Spring Security配置配置实现代码简介Spring Security是一个功能强

SpringCloud使用Nacos 配置中心实现配置自动刷新功能使用

《SpringCloud使用Nacos配置中心实现配置自动刷新功能使用》SpringCloud项目中使用Nacos作为配置中心可以方便开发及运维人员随时查看配置信息,及配置共享,并且Nacos支持配... 目录前言一、Nacos中集中配置方式?二、使用步骤1.使用$Value 注解2.使用@Configur

Java 中的跨域问题解决方法

《Java中的跨域问题解决方法》跨域问题本质上是浏览器的一种安全机制,与Java本身无关,但Java后端开发者需要理解其来源以便正确解决,下面给大家介绍Java中的跨域问题解决方法,感兴趣的朋友一起... 目录1、Java 中跨域问题的来源1.1. 浏览器同源策略(Same-Origin Policy)1.

Java 关键字transient与注解@Transient的区别用途解析

《Java关键字transient与注解@Transient的区别用途解析》在Java中,transient是一个关键字,用于声明一个字段不会被序列化,这篇文章给大家介绍了Java关键字transi... 在Java中,transient 是一个关键字,用于声明一个字段不会被序列化。当一个对象被序列化时,被

在Java中基于Geotools对PostGIS数据库的空间查询实践教程

《在Java中基于Geotools对PostGIS数据库的空间查询实践教程》本文将深入探讨这一实践,从连接配置到复杂空间查询操作,包括点查询、区域范围查询以及空间关系判断等,全方位展示如何在Java环... 目录前言一、相关技术背景介绍1、评价对象AOI2、数据处理流程二、对AOI空间范围查询实践1、空间查

Java集成Onlyoffice的示例代码及场景分析

《Java集成Onlyoffice的示例代码及场景分析》:本文主要介绍Java集成Onlyoffice的示例代码及场景分析,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要... 需求场景:实现文档的在线编辑,团队协作总结:两个接口 + 前端页面 + 配置项接口1:一个接口,将o

javascript fetch 用法讲解

《javascriptfetch用法讲解》fetch是一个现代化的JavaScriptAPI,用于发送网络请求并获取资源,它是浏览器提供的全局方法,可以替代传统的XMLHttpRequest,这篇... 目录1. 基本语法1.1 语法1.2 示例:简单 GET 请求2. Response 对象3. 配置请求