Java

java中snowflake算法怎么使用

小亿
85
2024-06-03 15:52:18
栏目: 编程语言

Snowflake算法是Twitter开源的分布式唯一ID生成算法,通过生成64位的唯一ID,其中包括41位的时间戳,10位的机器ID和12位的序列号。

要在Java中使用Snowflake算法,首先需要实现一个Snowflake类来生成唯一ID。以下是一个简单的示例代码:

public class Snowflake {
    private final long workerId;
    private final static long START_TIMESTAMP = 1577808000000L; // 2020-01-01
    private long sequence = 0L;
    private final static long WORKER_ID_BITS = 5L;
    private final static long MAX_WORKER_ID = -1L ^ (-1L << WORKER_ID_BITS);
    private final static long SEQUENCE_BITS = 12L;
    private final static long WORKER_ID_SHIFT = SEQUENCE_BITS;
    private final static long TIMESTAMP_SHIFT = SEQUENCE_BITS + WORKER_ID_BITS;
    private final static long SEQUENCE_MASK = -1L ^ (-1L << SEQUENCE_BITS);
    private long lastTimestamp = -1L;

    public Snowflake(long workerId) {
        if (workerId > MAX_WORKER_ID || workerId < 0) {
            throw new IllegalArgumentException(String.format("Worker ID must be between 0 and %d", MAX_WORKER_ID));
        }
        this.workerId = workerId;
    }

    public synchronized long nextId() {
        long timestamp = System.currentTimeMillis();
        if (timestamp < lastTimestamp) {
            throw new RuntimeException("Clock moved backwards. Refusing to generate id");
        }

        if (timestamp == lastTimestamp) {
            sequence = (sequence + 1) & SEQUENCE_MASK;
            if (sequence == 0) {
                timestamp = tilNextMillis(lastTimestamp);
            }
        } else {
            sequence = 0L;
        }

        lastTimestamp = timestamp;

        return ((timestamp - START_TIMESTAMP) << TIMESTAMP_SHIFT) |
                (workerId << WORKER_ID_SHIFT) |
                sequence;
    }

    private long tilNextMillis(long lastTimestamp) {
        long timestamp = System.currentTimeMillis();
        while (timestamp <= lastTimestamp) {
            timestamp = System.currentTimeMillis();
        }
        return timestamp;
    }

    public static void main(String[] args) {
        Snowflake snowflake = new Snowflake(1);
        System.out.println(snowflake.nextId());
    }
}

在main方法中,创建一个Snowflake对象,然后调用nextId方法就可以生成唯一ID。可以根据需要调整START_TIMESTAMP、WORKER_ID_BITS和SEQUENCE_BITS等参数。

0
看了该问题的人还看了