claude-sonnet-4-20250514· Anthropic LMArena Human Preference 140K
帮我用Java写一个雪花算法
- User
帮我用Java写一个雪花算法
- Assistant
我来为你实现一个Java版本的雪花算法(Snowflake Algorithm):
public class SnowflakeIdGenerator { // 起始时间戳 (2021-01-01 00:00:00) private static final long START_TIMESTAMP = 1609459200000L; // 各部分占用的位数 private static final long SEQUENCE_BITS = 12; private static final long MACHINE_BITS = 5; private static final long DATACENTER_BITS = 5; // 各部分的最大值 private static final long MAX_SEQUENCE = ~(-1L << SEQUENCE_BITS); private static final long MAX_MACHINE_NUM = ~(-1L << MACHINE_BITS); private static final long MAX_DATACENTER_NUM = ~(-1L << DATACENTER_BITS); // 各部分向左的位移 private static final long MACHINE_LEFT = SEQUENCE_BITS; private static final long DATACENTER_LEFT = SEQUENCE_BITS + MACHINE_BITS; private static final long TIMESTAMP_LEFT = DATACENTER_LEFT + DATACENTER_BITS; private long datacenterId; // 数据中心ID private long machineId; // 机器ID private long sequence = 0L; // 序列号 private long lastTimestamp = -1L; // 上一次时间戳 public SnowflakeIdGenerator(long datacenterId, long machineId) { if (datacenterId > MAX_DATACENTER_NUM || datacenterId < 0) { throw new IllegalArgumentException("数据中心ID不能大于" + MAX_DATACENTER_NUM + "或小于0"); } if (machineId > MAX_MACHINE_NUM || machineId < 0) { throw new IllegalArgumentException("机器ID不能大于" + MAX_MACHINE_NUM + "或小于0"); } this.datacenterId = datacenterId; this.machineId = machineId; } /** * 生成下一个ID */ public synchronized long nextId() { long currentTimestamp = getCurrentTimestamp(); // 如果当前时间小于上一次ID生成的时间戳,说明系统时钟回退过 if (currentTimestamp < lastTimestamp) { throw new RuntimeException("时钟回退,拒绝生成ID"); } if (currentTimestamp == lastTimestamp) { // 相同毫秒内,序列号自增 sequence = (sequence + 1) & MAX_SEQUENCE; // 同一毫秒的序列数已经达到最大 if (sequence == 0L) { currentTimestamp = getNextMillis(); } } else { // 不同毫秒内,序列号置为0 sequence = 0L; } lastTimestamp = currentTimestamp; // 时间戳部分 | 数据中心部分 | 机器标识部分 | 序列号部分 return ((currentTimestamp - START_TIMESTAMP) << TIMESTAMP_LEFT) | (datacenterId << DATACENTER_LEFT) | (machineId << MACHINE_LEFT) | sequence; } /** * 获取下一个毫秒 */ private long getNextMillis() { long mill = getCurrentTimestamp(); while (mill <= lastTimestamp) { mill = getCurrentTimestamp(); } return mill; } /** * 获取当前时间戳 */ private long getCurrentTimestamp() { return System.currentTimeMillis(); } /** * 解析雪花ID */ public static SnowflakeInfo parseId(long id) { long timestamp = (id >> TIMESTAMP_LEFT) + START_TIMESTAMP; long datacenterId = (id >> DATACENTER_LEFT) & MAX_DATACENTER_NUM; long machineId = (id >> MACHINE_LEFT) & MAX_MACHINE_NUM; long sequence = id & MAX_SEQUENCE; return new SnowflakeInfo(timestamp, datacenterId, machineId, sequence); } /** * 雪花ID信息类 */ public static class SnowflakeInfo { private long timestamp; private long datacenterId; private long machineId; private long sequence; public SnowflakeInfo(long timestamp, long datacenterId, long machineId, long sequence) { this.timestamp = timestamp; this.datacenterId = datacenterId; this.machineId = machineId; this.sequence = sequence; } // getter方法 public long getTimestamp() { return timestamp; } public long getDatacenterId() { return datacenterId; } public long getMachineId() { return machineId; } public long getSequence() { return sequence; } @Override public String toString() { return String.format("SnowflakeInfo{timestamp=%d, datacenterId=%d, machineId=%d, sequence=%d}", timestamp, datacenterId, machineId, sequence); } } }使用示例:
public class SnowflakeTest { public static void main(String[] args) { // 创建雪花算法生成器,数据中心ID为1,机器ID为1 SnowflakeIdGenerator generator = new SnowflakeIdGenerator(1, 1); // 生成10个ID for (int i = 0; i < 10; i++) { long id = generator.nextId(); System.out.println("生成的ID: " + id); // 解析ID SnowflakeIdGenerator.SnowflakeInfo info = SnowflakeIdGenerator.parseId(id); System.out.println("解析结果: " + info); System.out.println("生成时间: " + new java.util.Date(info.getTimestamp())); System.out.println("---"); } } }这个实现的特点:
- 64位长整型ID结构:1位符号位 + 41位时间戳 + 5位数据中心ID + 5位机器ID + 12位序列号
- 线程安全:使用synchronized关键字保证线程安全
- 时钟回退检测:检测系统时钟回退并抛出异常
- 高性能:同一毫秒内可生成4096个不重复ID
- 可扩展:支持32个数据中心,每个数据中心支持32台机器
- ID解析功能:提供了解析雪花ID各部分信息的方法
你可以根据实际需求调整数据中心ID和机器ID的位数分配。
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.