实现高性能ID生成器:详解Java雪花算法
创始人
2024-05-30 13:27:41
0

Java中的雪花算法(Snowflake Algorithm)是一种用于生成唯一ID的算法,可以在分布式系统环境中防止ID重复。这种算法最初由Twitter开发,用于生成Twitter的唯一ID,由于其简单易懂和高效,已成为目前最常用的生成唯一ID的算法之一。

雪花算法生成的ID是一个64位的长整型数字,可以分为四个部分:

  1. 符号位(始终为0,占用1位)。
  2. 时间戳(毫秒级,占用41位),可以用的年限约69年。
  3. 数据中心ID(可以定义具体数据中心ID的位数,占用5位),用于区分不同的数据中心。
  4. 工作机器ID(可以定义具体工作机器ID的位数,占用5位),用于区分不同的工作机器。

以下是Java实现的基本流程:

  1. 获得时间戳,精确到毫秒级。
  2. 将所有位数的值全部初始化为0。
  3. 填充时间戳,对应41位。
  4. 填充数据中心ID,根据自身需求设置位数。
  5. 填充工作机器ID,根据自身需求设置位数。
  6. 填充序列号,一般使用一个计数器,生成一系列自增的整数。
  7. 将上述所有部分组合成一条64位的长整型数字,即为唯一ID,生成完成。

以下是一个Java实现的示例代码:

public class SnowFlake {// 起始的时间戳private final static long START_TIMESTAMP = 1480166465631L;// 每一部分占用的位数,符号位不算在内private final static long SEQUENCE_BIT = 12; // 序列号占用的位数private final static long MACHINE_BIT = 5; // 机器标识占用的位数private final static long DATACENTER_BIT = 5; // 数据中心占用的位数// 每一部分的最大值private final static long MAX_SEQUENCE = ~(-1L << SEQUENCE_BIT);private final static long MAX_MACHINE_NUM = ~(-1L << MACHINE_BIT);private final static long MAX_DATACENTER_NUM = ~(-1L << DATACENTER_BIT);// 每一部分向左的位移private final static long MACHINE_LEFT = SEQUENCE_BIT;private final static long DATACENTER_LEFT = SEQUENCE_BIT + MACHINE_BIT;private final static long TIMESTAMP_LEFT = DATACENTER_LEFT + DATACENTER_BIT;private long datacenterId; // 数据中心private long machineId; // 机器标识private long sequence = 0L; // 序列号private long lastTimestamp = -1L;// 上一次时间戳public SnowFlake(long datacenterId, long machineId) {if (datacenterId > MAX_DATACENTER_NUM || datacenterId < 0) {throw new IllegalArgumentException("Datacenter ID can't be greater than MAX_DATACENTER_NUM or less than 0");}if (machineId > MAX_MACHINE_NUM || machineId < 0) {throw new IllegalArgumentException("Machine ID can't be greater than MAX_MACHINE_NUM or less than 0");}this.datacenterId = datacenterId;this.machineId = machineId;}/*** 产生下一个ID** @return 下一个ID*/public synchronized long nextId() {long currTimestamp = getTimestamp();if (currTimestamp < lastTimestamp) {throw new RuntimeException("Clock moved backwards. Refusing to generate id");}// 如果是同一时间生成的,则进行毫秒内序列if (currTimestamp == lastTimestamp) {sequence = (sequence + 1) & MAX_SEQUENCE;// 序列号已经达到最大值,下一个毫秒if (sequence == 0L) {currTimestamp = getNextTimestamp();}} else {// 时间戳改变,毫秒内序列重置sequence = 0L;}// 上次生成ID的时间截lastTimestamp = currTimestamp;// 移位并通过或运算拼到一起组成64位的IDreturn (currTimestamp - START_TIMESTAMP) << TIMESTAMP_LEFT // 时间戳部分| datacenterId << DATACENTER_LEFT // 数据中心部分| machineId << MACHINE_LEFT // 机器标识部分| sequence; // 序列号部分}/*** 获取下一个毫秒数** @return 下一个毫秒数*/private long getNextTimestamp() {long timestamp = getTimestamp();while (timestamp <= lastTimestamp) {timestamp = getTimestamp();}return timestamp;}/*** 获取当前的时间戳** @return 当前的时间戳*/private long getTimestamp() {return System.currentTimeMillis();}public static void main(String[] args) {SnowFlake snowFlake = new SnowFlake(1, 1);long startTime = System.nanoTime();for (int i = 0; i < 1000000; i++) {System.out.println(snowFlake.nextId());}long endTime = System.nanoTime();System.out.println("用时:" + (endTime - startTime) / 1000000 + "ms");}
}

在以上示例代码中,SnowFlake类的构造函数接收数据中心ID和机器ID作为参数,用户可以根据自己的业务需求设置不同的数值。nextId()方法用于生成雪花算法的唯一ID。

除此之外,为了防止时间回退的情况,采用了getNextTimestamp()方法来获得下一个合法的时间戳。可以看到,这是一种高效、易扩展、高可用的算法,适合于生成分布式系统下唯一的ID。

相关内容

热门资讯

中证A500ETF摩根(560... 8月22日,截止午间收盘,中证A500ETF摩根(560530)涨1.19%,报1.106元,成交额...
A500ETF易方达(1593... 8月22日,截止午间收盘,A500ETF易方达(159361)涨1.28%,报1.104元,成交额1...
何小鹏斥资约2.5亿港元增持小... 每经记者|孙磊    每经编辑|裴健如 8月21日晚间,小鹏汽车发布公告称,公司联...
中证500ETF基金(1593... 8月22日,截止午间收盘,中证500ETF基金(159337)涨0.94%,报1.509元,成交额2...
中证A500ETF华安(159... 8月22日,截止午间收盘,中证A500ETF华安(159359)涨1.15%,报1.139元,成交额...
科创AIETF(588790)... 8月22日,截止午间收盘,科创AIETF(588790)涨4.83%,报0.760元,成交额6.98...
创业板50ETF嘉实(1593... 8月22日,截止午间收盘,创业板50ETF嘉实(159373)涨2.61%,报1.296元,成交额1...
港股异动丨航空股大幅走低 中国... 港股航空股大幅下跌,其中,中国国航跌近7%表现最弱,中国东方航空跌近5%,中国南方航空跌超3%,美兰...
电网设备ETF(159326)... 8月22日,截止午间收盘,电网设备ETF(159326)跌0.25%,报1.198元,成交额409....
红利ETF国企(530880)... 8月22日,截止午间收盘,红利ETF国企(530880)跌0.67%,报1.034元,成交额29.0...