帮我写一个Java的雪花算法代码
时间: 2023-06-03 16:05:06 浏览: 93
Java实现雪花算法(snowflake)
好的,请稍等。以下是 Java 的雪花算法代码:
```
public final class Snowflake {
// 开始时间戳 (2022-01-01 00:00:00)
private final static long START_TIMESTAMP = 1640966400000L;
// 机器 ID 所占的位数
private final static long MACHINE_ID_BITS = 5L;
// 数据标识 ID 所占的位数
private final static long DATA_CENTER_ID_BITS = 5L;
// 序列号所占的位数
private final static long SEQUENCE_BITS = 12L;
// 机器 ID 向左移位数
private final static long MACHINE_ID_SHIFT = SEQUENCE_BITS;
// 数据标识 ID 向左移位数
private final static long DATA_CENTER_ID_SHIFT = MACHINE_ID_SHIFT + MACHINE_ID_BITS;
// 时间戳向左移位数
private final static long TIMESTAMP_SHIFT = DATA_CENTER_ID_SHIFT + DATA_CENTER_ID_BITS;
// 生成序列的掩码,稍后会进行左移运算
private final static long SEQUENCE_MASK = (1L << SEQUENCE_BITS) - 1;
// 机器 ID
private long machineId;
// 数据标识 ID
private long dataCenterId;
// 序列号
private long sequence = 0L;
// 上一次生成 ID 的时间戳
private long lastTimestamp = -1L;
/**
* 构造函数
*
* @param machineId 机器 ID
* @param dataCenterId 数据标识 ID
*/
public Snowflake(long machineId, long dataCenterId) {
this.machineId = machineId;
this.dataCenterId = dataCenterId;
}
/**
* 生成唯一 ID
*
* @return 唯一 ID
*/
public synchronized long nextId() {
long timestamp = timeGen();
// 如果当前时间小于上一次生成 ID 的时间戳,说明系统时钟回退过
if (timestamp < lastTimestamp) {
throw new RuntimeException(String.format("Clock moved backwards. Refusing to generate id for %d milliseconds", lastTimestamp - timestamp));
}
// 如果当前时间等于上一次生成 ID 的时间戳,则进行序列号递增
if (timestamp == lastTimestamp) {
sequence = (sequence + 1) & SEQUENCE_MASK;
// 序列号溢出,则进行等待,直到下一个时间片
if (sequence == 0) {
timestamp = tilNextMillis(lastTimestamp);
}
} else { // 如果是一个新的时间片,则从序列号 0 开始生成 ID
sequence = 0L;
}
lastTimestamp = timestamp;
// 生成 ID
long id = ((timestamp - START_TIMESTAMP) << TIMESTAMP_SHIFT)
| (dataCenterId << DATA_CENTER_ID_SHIFT)
| (machineId << MACHINE_ID_SHIFT)
| sequence;
return id;
}
/**
* 等待下一个时间片
*
* @param lastTimestamp 上一次生成 ID 的时间戳
* @return 下一个时间片的时间戳
*/
private long tilNextMillis(long lastTimestamp) {
long timestamp = timeGen();
while (timestamp <= lastTimestamp) {
timestamp = timeGen();
}
return timestamp;
}
/**
* 获取当前时间戳
*
* @return 当前时间戳
*/
private long timeGen() {
return System.currentTimeMillis();
}
}
```
这是一个基于 Snowflake 算法的 Java 实现,可以生成唯一的 ID。
阅读全文