Java雪花算法生成id

文章详细介绍了Snowflake算法中的IdUtil类,特别是SnowflakeIdGenerator的内部结构,包括如何使用序列化时间戳、工作节点ID和序列号生成唯一ID,以及处理时间回退问题的方法。
摘要由CSDN通过智能技术生成

还可以直接

这是工具类自带的,推荐

IdUtil.getSnowflake().nextId()

public class SnowflakeIdGenerator {

  private static final long START_TIMESTAMP = 1630000000000L;

  private static final long WORKER_ID_BITS = 5L;

  private static final long MAX_WORKER_ID = ~(-1L << WORKER_ID_BITS);

  private static final long SEQUENCE_BITS = 12L;

  private static final long WORKER_ID_SHIFT = SEQUENCE_BITS;

  private static final long TIMESTAMP_SHIFT = SEQUENCE_BITS + WORKER_ID_BITS;

  private static final long SEQUENCE_MASK = ~(-1L << SEQUENCE_BITS);

  

  private final long workerId;

  private long sequence = 0L;

  private long lastTimestamp = -1L;

  public SnowflakeIdGenerator(long workerId) {

    if (workerId < 0 || workerId > MAX_WORKER_ID) {

      throw new IllegalArgumentException("Worker ID must be between 0 and " + 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 for " + (lastTimestamp - timestamp) + " milliseconds.");

    }

    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;

  }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值