Skip to content
The Chat Archive
claude-sonnet-4-20250514· Anthropic LMArena Human Preference 140K

帮我用Java写一个雪花算法

  1. User

    帮我用Java写一个雪花算法

  2. 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("---");
            }
        }
    }
    

    这个实现的特点:

    1. 64位长整型ID结构:1位符号位 + 41位时间戳 + 5位数据中心ID + 5位机器ID + 12位序列号
    2. 线程安全:使用synchronized关键字保证线程安全
    3. 时钟回退检测:检测系统时钟回退并抛出异常
    4. 高性能:同一毫秒内可生成4096个不重复ID
    5. 可扩展:支持32个数据中心,每个数据中心支持32台机器
    6. ID解析功能:提供了解析雪花ID各部分信息的方法

    你可以根据实际需求调整数据中心ID和机器ID的位数分配。

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.

Identical first prompt