雪花算法ID生成器工具类

该文章介绍了一个接口`IdGenerate`,用于生成唯一ID,强调实现必须是线程安全的。`AbstractIdGenerate`是一个抽象类,提供了基础的ID生成逻辑,包括时间戳、序列号和机器码的处理。`SnowflakeIdGenerate`是具体实现,基于Snowflake算法,适用于分布式环境。文章还包含一个自动配置Bean,方便在Spring中使用。
摘要由CSDN通过智能技术生成

IdGenerate

/**
 * 主键(id)生成器,用于生成唯一id号
 * 1、注意:在写主键生成器时,请考虑主键不会重复。
 * 2、尤其需要考虑在短时间内大量调用生成器,也保证不要出现重复
 * 3、实现类必须是线程安全的,因为会应用在多线程环境中去
 *
 */
@FunctionalInterface
public interface IdGenerate<T extends Serializable> {
    /**
     * id 生成器
     *
     * @return
     */
    T generate();
}

AbstractIdGenerate

/**
 * 抽象 ID 生成器
 *
 */
public abstract class AbstractIdGenerate<T extends Serializable> implements IdGenerate<T> {

    private final static int MAX_MACHINE_CODE = 31;
    /**
     * 最大17bit的序列号是131071
     */
    private final static int MAX_ORDER_NO = 131071;
    /**
     * 时间戳的掩码41bit
     */
    private final static long TIME_CODE = Long.MAX_VALUE >>> 22;
    /**
     * 2015-01-01 00:00:00
     * 1420041600210
     * 因为生成器可以使用69年,而我们想在这些时间里面,生成出来的id是逐渐自增的。
     * 所以这里指定了从什么时候开始使用id生成器。
     */
    private final static long START_TIME = 1420041600210L;
    /**
     * 机器码 (0-31)
     */
    private final long MACHINE_CODE;
    /**
     * 用于生成序列号
     */
    private AtomicInteger orderNo;

    public AbstractIdGenerate(final long machineCode) {
        if (machineCode < 0 || machineCode > MAX_MACHINE_CODE) {
            throw new IllegalArgumentException("请注意,1、机器码在多台机器或应用间是不允许重复的!2、机器码取值仅仅在0~31之间");
        }
        this.MACHINE_CODE = machineCode;
        orderNo = new AtomicInteger(0);
    }

    protected Long generateLong() {
        //1.与基准时间对其,得到相对时间
        long currentTimeMillis = System.currentTimeMillis() - START_TIME;
        //2.保留相对时间的低41bit
        currentTimeMillis = currentTimeMillis & TIME_CODE;
        //3、将1到41bit移到高位去 就是23~63。
        currentTimeMillis = currentTimeMillis << 22;

        /*
         * 序列号自增1和获取
         * 注意:先增加再取值。
         */
        int orderNo = this.orderNo.incrementAndGet();
        do {
            if (orderNo > MAX_ORDER_NO) {
                //如果超过了最大序列号   则重置为0
                if (this.orderNo.compareAndSet(orderNo, 0)) {
                    //这里使用cas操作,所以不需要加锁    1、操作失败了   则表示别的线程已经更改了数据,则直接进行自增并获取则可以了
                    orderNo = 0;
                } else {
                    //注意:先增加再取值。
                    orderNo = this.orderNo.incrementAndGet();
                }
            }
        } while (orderNo > MAX_ORDER_NO);

        //符号位(1)bit、时间戳(2~42)bit | 序列号(43~59)bit | 机器码(60~64)bit
        return currentTimeMillis | (orderNo << 5) | MACHINE_CODE;
    }
}

SnowflakeIdGenerate

/**
 * 1bit 		+ 41bit 		+ 17bit 		+ 5bit
 * |			    |				|				|
 * |				|				|				|
 * 符合位     	        时间戳(毫秒)		     序列号			      机器码
 * 第1bit固定是0  符号位不动 。
 * 第2bit到第42bit使用时间蹉,精确到毫秒  41bit。 使用年限是69年
 * 第43bit到第59bit使用自增的序列号       17bit  可用序列号最大131071个,说明一毫秒我们可以生成131071个不同的序列号。
 * 第60bit到第64bit使用机器码	5bit   可以使系统可以分布式,最大分布式数量是32台机子。
 *
 */
public class SnowflakeIdGenerate extends AbstractIdGenerate<Long> {

    public SnowflakeIdGenerate(final long machineCode) {
        super(machineCode);
    }

    @Override
    public Long generate() {
        return super.generateLong();
    }
}

自动配置Bean

可以通过配置bean添加到容器,注入使用

/**
  * id生成 机器码, 单机配置1即可。 集群部署,每个实例自增1即可。
  *
  * @param machineCode
  * @return
  */
 @Bean("snowflakeIdGenerate")
 public IdGenerate getIdGenerate(@Value("${id-generator.machine-code:1}") Long machineCode) {
     return new SnowflakeIdGenerate(machineCode);
 }
雪花算法是Twitter开源的分布式ID生成算法,它可以保证在分布式环境中生成全局唯一的IDJava中也有相应的雪花算法工具类,常见的有Snowflake和Leaf。 其中,Snowflake是一个比较常用的Java雪花算法工具类,其生成的ID有64位,其中第1个bit是无用的,接下来的41个bit表示时间戳(精确到毫秒级别),5个bit表示数据中心ID,5个bit表示机器ID,最后12个bit表示序列号。Snowflake算法工具类需要传入两个参数:数据中心ID和机器ID,这两个参数需要根据具体的业务场景进行设置。 以下是Snowflake算法工具类的示例代码: ```java public class SnowflakeIdGenerator { // 起始的时间戳 private final static long START_STAMP = 1480166465631L; // 每一部分占用的位数 private final static long SEQUENCE_BIT = 12; // 序列号占用的位数 private final static long MACHINE_BIT = 5; // 机器标识占用的位数 private final static long DATACENTER_BIT = 5; // 数据中心占用的位数 // 每一部分的最大值 private final static long MAX_DATACENTER_NUM = -1L ^ (-1L << DATACENTER_BIT); private final static long MAX_MACHINE_NUM = -1L ^ (-1L << MACHINE_BIT); private final static long MAX_SEQUENCE = -1L ^ (-1L << SEQUENCE_BIT); // 每一部分向左的位移 private final static long MACHINE_LEFT = SEQUENCE_BIT; private final static long DATACENTER_LEFT = SEQUENCE_BIT + MACHINE_BIT; private final static long TIMESTAMP_LEFT = DATACENTER_LEFT + DATACENTER_BIT; private long datacenterId; // 数据中心 private long machineId; // 机器标识 private long sequence = 0L; // 序列号 private long lastStamp = -1L; // 上一次时间戳 public SnowflakeIdGenerator(long datacenterId, long machineId) { if (datacenterId > MAX_DATACENTER_NUM || datacenterId < 0) { throw new IllegalArgumentException("datacenterId can't be greater than MAX_DATACENTER_NUM or less than 0"); } if (machineId > MAX_MACHINE_NUM || machineId < 0) { throw new IllegalArgumentException("machineId can't be greater than MAX_MACHINE_NUM or less than 0"); } this.datacenterId = datacenterId; this.machineId = machineId; } public synchronized long nextId() { long currStamp = getNewStamp(); if (currStamp < lastStamp) { throw new RuntimeException("Clock moved backwards. Refusing to generate id"); } if (currStamp == lastStamp) { sequence = (sequence + 1) & MAX_SEQUENCE; if (sequence == 0L) { currStamp = getNextMill(); } } else { sequence = 0L; } lastStamp = currStamp; return (currStamp - START_STAMP) << TIMESTAMP_LEFT | datacenterId << DATACENTER_LEFT | machineId << MACHINE_LEFT | sequence; } private long getNextMill() { long mill = getNewStamp(); while (mill <= lastStamp) { mill = getNewStamp(); } return mill; } private long getNewStamp() { return System.currentTimeMillis(); } } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

李熠漾

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值