Java雪花算法生成id

还可以直接

这是工具类自带的,推荐

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;

  }

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java雪花算法是一种用于生成唯一ID的算法,它可以在分布式系统中生成全局唯一的ID。下面是Java雪花算法生成ID的介绍: 1. 雪花算法的原理: 雪花算法使用一个64位的整数来表示生成ID,其中包含了以下几个部分: - 时间戳:占用41位,精确到毫秒级别,可以支持约69年的时间戳。 - 机器ID:占用10位,用于标识不同的机器,可以支持最多1024台机器。 - 序列号:占用12位,用于标识同一毫秒内生成的不同ID,可以支持每台机器每毫秒生成最多4096个ID。 2. Java实现雪花算法生成ID的步骤: - 定义一个起始时间戳,作为基准时间。 - 获取当前时间戳,并与基准时间进行比较,计算出时间差。 - 根据时间差、机器ID和序列号生成一个64位的ID。 3. Java代码示例: ```java public class SnowflakeIdGenerator { private static final long START_TIMESTAMP = 1609459200000L; // 2021-01-01 00:00:00 private static final long MACHINE_ID_BITS = 10L; private static final long SEQUENCE_BITS = 12L; private static final long MAX_MACHINE_ID = ~(-1L << MACHINE_ID_BITS); private static final long MAX_SEQUENCE = ~(-1L << SEQUENCE_BITS); private static final long MACHINE_ID_SHIFT = SEQUENCE_BITS; private static final long TIMESTAMP_SHIFT = MACHINE_ID_BITS + SEQUENCE_BITS; private static final long MACHINE_ID = getMachineId(); // 获取机器ID private static long lastTimestamp = 0L; private static long sequence = 0L; public synchronized static long generateId() { long currentTimestamp = System.currentTimeMillis(); if (currentTimestamp < lastTimestamp) { throw new RuntimeException("Clock moved backwards. Refusing to generate id."); } if (currentTimestamp == lastTimestamp) { sequence = (sequence + 1) & MAX_SEQUENCE; if (sequence == 0) { currentTimestamp = waitNextMillis(currentTimestamp); } } else { sequence = 0L; } lastTimestamp = currentTimestamp; return ((currentTimestamp - START_TIMESTAMP) << TIMESTAMP_SHIFT) | (MACHINE_ID << MACHINE_ID_SHIFT) | sequence; } private static long waitNextMillis(long currentTimestamp) { while (currentTimestamp <= lastTimestamp) { currentTimestamp = System.currentTimeMillis(); } return currentTimestamp; } private static long getMachineId() { // 根据实际情况获取机器ID,可以使用IP地址、MAC地址等方式 // 这里简化为固定的一个值 return 1L; } } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值