生成唯一id写法,雪花算法

这个工具直接调用就可以了,用法和写法如下:

代码:

这个是雪花算法的写法:

 1 public class SnowFlakeUtil {
 2
 3     /**
 4      * 起始的时间戳
 5      */
 6     private final static long START_STMP = 1480166465631L;
 7
 8     /**
 9      * 每一部分占用的位数
10      */
11     private final static long SEQUENCE_BIT = 12; //序列号占用的位数
12     private final static long MACHINE_BIT = 5;  //机器标识占用的位数
13     private final static long DATACENTER_BIT = 5;//数据中心占用的位数
14
15     /**
16      * 每一部分的最大值
17      */
18     private final static long MAX_DATACENTER_NUM = -1L ^ (-1L << DATACENTER_BIT);
19     private final static long MAX_MACHINE_NUM = -1L ^ (-1L << MACHINE_BIT);
20     private final static long MAX_SEQUENCE = -1L ^ (-1L << SEQUENCE_BIT);
21
22     /**
23      * 每一部分向左的位移
24      */
25     private final static long MACHINE_LEFT = SEQUENCE_BIT;
26     private final static long DATACENTER_LEFT = SEQUENCE_BIT + MACHINE_BIT;
27     private final static long TIMESTMP_LEFT = DATACENTER_LEFT + DATACENTER_BIT;
28
29     private long datacenterId;  //数据中心
30     private long machineId;    //机器标识
31     private long sequence = 0L; //序列号
32     private long lastStmp = -1L;//上一次时间戳
33
34     public SnowFlakeUtil(long datacenterId, long machineId) {
35         if (datacenterId > MAX_DATACENTER_NUM || datacenterId < 0) {
36             throw new IllegalArgumentException("datacenterId can‘t be greater than MAX_DATACENTER_NUM or less than 0");
37         }
38         if (machineId > MAX_MACHINE_NUM || machineId < 0) {
39             throw new IllegalArgumentException("machineId can‘t be greater than MAX_MACHINE_NUM or less than 0");
40         }
41         this.datacenterId = datacenterId;
42         this.machineId = machineId;
43     }
44
45     /**
46      * 产生下一个ID
47      *
48      * @return
49      */
50     public synchronized long nextId() {
51         long currStmp = getNewstmp();
52         if (currStmp < lastStmp) {
53             throw new RuntimeException("Clock moved backwards.  Refusing to generate id");
54         }
55
56         if (currStmp == lastStmp) {
57             //相同毫秒内,序列号自增
58             sequence = (sequence + 1) & MAX_SEQUENCE;
59             //同一毫秒的序列数已经达到最大
60             if (sequence == 0L) {
61                 currStmp = getNextMill();
62             }
63         } else {
64             //不同毫秒内,序列号置为0
65             sequence = 0L;
66         }
67
68         lastStmp = currStmp;
69
70         return (currStmp - START_STMP) << TIMESTMP_LEFT //时间戳部分
71                 | datacenterId << DATACENTER_LEFT      //数据中心部分
72                 | machineId << MACHINE_LEFT            //机器标识部分
73                 | sequence;                            //序列号部分
74     }
75
76     private long getNextMill() {
77         long mill = getNewstmp();
78         while (mill <= lastStmp) {
79             mill = getNewstmp();
80         }
81         return mill;
82     }
83
84     private long getNewstmp() {
85         return System.currentTimeMillis();
86     }
87 //小测试代码:
88
89 //    public static void main(String[] args) {
90 //        SnowFlakeUtil snowFlake = new SnowFlakeUtil(2, 3);
91 //
92 //            System.out.println(snowFlake.nextId());
93 //
94 //    }
95 }

具体的调用:

 1 import java.text.SimpleDateFormat;
 2 import java.util.Date;
 3 import java.util.Random;
 4
 5 public class CreateAUniqueIDUtil {
 6     public String ImageID(String subtype) {
 7         SnowFlakeUtil snowFlake = new SnowFlakeUtil(2, 3);//调用雪花算法生成18位唯一id
 8         long randomNumber18 = snowFlake.nextId();//18位唯一id
 9         Random rand = new Random();//生成随机数
10         String cardNnumer = "";
11         for (int a = 0; a < 2; a++) {
12             cardNnumer += rand.nextInt(10);//生成2位随机数
13         }
14 //        String subtype = "01";//01代表的是对应应用中解析时的参数,当前01代表 人员
15         String randomNumberString = "";
16         for (int a = 0; a < 5; a++) {
17             randomNumberString += rand.nextInt(10);//生成5位数字
18         }
19         Date date = new Date();
20         SimpleDateFormat df = new SimpleDateFormat("yyyyMMddHHmmss");
21         String format = df.format(date);
22         String ImageID = randomNumber18 + cardNnumer + subtype + format + randomNumberString;
23         return ImageID;
24     }
25
26     public String PersonID(String subtype) {
27         SnowFlakeUtil snowFlake = new SnowFlakeUtil(2, 3);//调用雪花算法生成18位唯一id
28         long randomNumber18 = snowFlake.nextId();//18位唯一id
29         Random rand = new Random();//生成随机数
30         String cardNnumer = "";
31         for (int i = 0; i < 23; i++) {
32             cardNnumer += rand.nextInt(10);//生成23位随机数
33         }
34 //        String subtype = "01";//01-人员
35         String randomNumberString = "";
36         for (int a = 0; a < 5; a++) {
37             randomNumberString += rand.nextInt(10);//生成5位数字
38         }
39         String PersonID = randomNumber18 + cardNnumer + subtype + randomNumberString;
40         return PersonID;
41     }
42
43     public String SourceID(String subtype) {
44         SnowFlakeUtil snowFlake = new SnowFlakeUtil(2, 3);//调用雪花算法生成18位唯一id
45         long randomNumber18 = snowFlake.nextId();//18位唯一id
46         Random rand = new Random();//生成随机数
47         String cardNnumer = "";
48         for (int i = 0; i < 2; i++) {
49             cardNnumer += rand.nextInt(10);//生成2位随机数
50         }
51 //        String subtype = "02";//01-人员02-机动车03-非机动车04-物品05-场景06-人脸等
52         Date date = new Date();
53         SimpleDateFormat df = new SimpleDateFormat("yyyyMMddHHmmss");
54         String format = df.format(date);
55         String randomNumberString = "";
56         for (int a = 0; a < 5; a++) {
57             randomNumberString += rand.nextInt(10);//生成5位数字
58         }
59         String SourceID = randomNumber18 + cardNnumer + subtype + format + randomNumberString;
60         return SourceID;
61     }
62 }

原文地址:https://www.cnblogs.com/wangquanyi/p/11328943.html

时间: 2024-11-08 02:55:57

生成唯一id写法,雪花算法的相关文章

C# 根据twitter的snowflake算法生成唯一ID

C# 版算法: 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace Demo 8 { 9 10 /// <summary> 11 /// 根据twitter的snowflake算法生成唯一ID 12 /// snowflake算法 64 位 13 /// 0---000

php 生成唯一id的几种解决方法

网上查了下,有很多的方法 1.md5(time() . mt_rand(1,1000000)); 这种方法有一定的概率会出现重复 2.php内置函数uniqid() uniqid() 函数基于以微秒计的当前时间,生成一个唯一的 ID. w3school参考手册有一句话:"由于基于系统时间,通过该函数生成的 ID 不是最佳的.如需生成绝对唯一的 ID,请使用 md5() 函数". 下面方法返回结果类似:5DDB650F-4389-F4A9-A100-501EF1348872 functi

PHP生成唯一ID的三种方法

1.md5(time() . mt_rand(1,1000000)); 这种方法有一定的概率会出现重复 2.php内置函数uniqid() uniqid() 函数基于以微秒计的当前时间,生成一个唯一的 ID. w3school参考手册有一句话:"由于基于系统时间,通过该函数生成的 ID 不是最佳的.如需生成绝对唯一的 ID,请使用 md5() 函数". 下面方法返回结果类似:5DDB650F-4389-F4A9-A100-501EF1348872 com_create_guid()是p

PHP获取时间戳和微秒数以及生成唯一ID

microtime函数 描述:返回当前Unix时间戳和微秒数 语法:mixed microtime( [ bool $get_as_float ] ) //直接输出 echo microtime(); //得到的是 如:0.26672100 1585622985 前面是当前微秒数,后面是正常时间戳,中间以空格分隔开 //如果带有参数(布尔型参数) echo microtime(true); //输出结果:1585623020.7408 刚才的微秒数就会以浮点数的形式表现在原有的时间戳之后 浮点数

python学习之-- 生成唯一ID

以下以2种方法生成唯一ID def uuid_method(): """第一种方法""" import uuid return str(uuid.uuid1()) print(uuid_method()) def time_method(): """第二种方法""" import time, hashlib m = hashlib.md5() m.update(bytes(str(tim

PHP生成唯一ID的方法

PHP自带生成唯一id的函数:uniqid() 它是基于当前时间微秒数的 用法如下: echo uniqid(); //13位的字符串 echo uniqid("php_"); //当然你可以加上前缀 echo uniqid("php_", TRUE); //如果第二个参数more_entropy为true则生成23位字符串 但是它生成的标识有可能不是唯一的,所以很多人会: //这是第一种简单的方法,当然用sha1()函数也可以. echo md5(uniqid()

分布式唯一id:snowflake算法思考

匠心零度 转载请注明原创出处,谢谢! 缘起 为什么会突然谈到分布式唯一id呢?原因是最近在准备使用RocketMQ,看看官网介绍: 一句话,消息可能会重复,所以消费端需要做幂等.为什么消息会重复后续RocketMQ章节进行详细介绍,本节重点不在这里. 为了达到业务的幂等,必须要有这样一个id存在,需要满足下面几个条件: 同一业务场景要全局唯一. 该id必须是在消息的发送方进行产生发送到MQ. 消费端根据该id进行判断是否重复,确保幂等. 在那里产生,和消费端进行判断等和这个id没有关系,这个id

在分布式场景,生成唯一ID

在分布式环境下生成数据库主键是一件比较麻烦的事情,这里简单总结下,以供以后使用. 数据库自增长序列或字段 每个服务器使用自增主键,不同服务器的步长不一样,比如 A 服务器生成 1,3,5,7... B 服务器生成 2,4,6,8.... 缺点:难以扩展.合并数据库时非常麻烦.分库分表时难以处理. UUID 常见的方式.可以利用数据库也可以利用程序生成,一般来说全球唯一. 缺点:没有排序,无法保证趋势递增.查询效率比较低.存储量比较大.不可读. Redis 生成 ID 使用 Redis 的原子性生

【Python】 uuid生成唯一ID

uuid uuid是128位的全局唯一标识符(univeral unique identifier),通常用32位的一个字符串的形式来表现.有时也称guid(global unique identifier).python中自带了uuid模块来进行uuid的生成和管理工作.(具体从哪个版本开始有的不清楚..) python中的uuid模块基于信息如MAC地址.时间戳.命名空间.随机数.伪随机数来uuid.具体方法有如下几个: uuid.uuid1() 基于MAC地址,时间戳,随机数来生成唯一的u