雪花算法ID生成器工具类

这篇具有很好参考价值的文章主要介绍了雪花算法ID生成器工具类。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

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添加到容器,注入使用文章来源地址https://www.toymoban.com/news/detail-557761.html

/**
  * id生成 机器码, 单机配置1即可。 集群部署,每个实例自增1即可。
  *
  * @param machineCode
  * @return
  */
 @Bean("snowflakeIdGenerate")
 public IdGenerate getIdGenerate(@Value("${id-generator.machine-code:1}") Long machineCode) {
     return new SnowflakeIdGenerate(machineCode);
 }

到了这里,关于雪花算法ID生成器工具类的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • zookeeper应用场景之分布式的ID生成器

            在分布式系统中, 分布式ID生成器的使用场景非常之多 : 大量的数据记录,需要分布式ID。 大量的系统消息,需要分布式ID。 大量的请求日志,如restful的操作记录,需要唯一标识,以便进行后续的用户行为分析和调用链路分析。 分布式节点的命名服务,往往也

    2024年01月23日
    浏览(84)
  • 【Spring Boot 3】【Redis】分布式唯一ID生成器

    软件开发是一门实践性科学,对大多数人来说,学习一种新技术不是一开始就去深究其原理,而是先从做出一个可工作的DEMO入手。但在我个人学习和工作经历中,每次学习新技术总是要花费或多或少的时间、检索不止一篇资料才能得出一个可工作的DEMO,这占用了我大量的时

    2024年01月20日
    浏览(45)
  • 【分布式技术专题】「分布式ID系列」百度开源的分布式高性能的唯一ID生成器UidGenerator

    UidGenerator是什么 UidGenerator是百度开源的一款分布式高性能的唯一ID生成器,更详细的情况可以查看官网集成文档 uid-generator是基于Twitter开源的snowflake算法实现的一款唯一主键生成器(数据库表的主键要求全局唯一是相当重要的)。要求java8及以上版本。 snowflake算法 Snowflake算法描

    2024年02月04日
    浏览(65)
  • 雪花算法生成唯一数字id

    2024年02月02日
    浏览(50)
  • 分布式ID生成算法——雪花算法

    一、分布式ID ID可以唯一标识一条记录。 对于单体架构,我们可以使用自增ID来保证ID的唯一性。但是,在分布式系统中,简单的使用自增ID就会导致ID冲突。这也就引出了 分布式ID 问题。分布式ID也要求满足分布式系统的 高性能、高可用、高并发 的特点。 二、雪花算法 世界

    2024年02月06日
    浏览(50)
  • 分布式ID生成算法:雪花算法

    雪花算法(Snowflake)是一种分布式ID生成算法,可以生成唯一的、有序的、不重复的ID号,广泛应用于分布式系统中。其生成的ID号由64位二进制数组成,可以转换成16进制或10进制的字符串表示。 雪花算法的核心思想是将一个64位的二进制数分成四部分,分别表示时间戳、数据

    2024年02月15日
    浏览(40)
  • spring boot中使用雪花算法生成雪花ID

    目录 1、什么是雪花算法 2、雪花算法的优缺点 3、spring boot项目中使用雪花算法使用 雪花算法(Snowflake)是一种生成全局唯一ID的算法,由Twitter公司开发。它可以在分布式系统中生成全局唯一的ID,解决分布式系统中的数据合并和分片等问题。 雪花算法生成的ID是一个64位的长

    2024年02月02日
    浏览(32)
  • 分布式ID(2):雪花算法生成ID

    1 雪花算法简介 这种方案大致来说是一种以划分命名空间(UUID也算,由于比较常见,所以单独分析)来生成ID的一种算法,这种方案把64-bit分别划分成多段,分开来标示机器、时间等,比如在snowflake中的64-bit分别表示如下图(图片来自网络)所示: 41-bit的时间可以表示(1L

    2024年01月20日
    浏览(47)
  • 分布式—雪花算法生成ID

    由64个Bit(比特)位组成的long类型的数字 0 | 0000000000 0000000000 0000000000 000000000 | 00000 | 00000 | 000000000000 1个bit:符号位,始终为0。 41个bit:时间戳,精确到毫秒级别,可以使用69年。 10个bit:工作机器ID,可以部署在1024个节点上。 12个bit:序列号,每个节点每毫秒内最多可以生成

    2024年02月11日
    浏览(44)
  • LaTex(1):使用在线表格生成器工具生成LaTex表格

    目录 0 在线工具 1 常用命令: 1.0 编辑表格 1.1 Table—set size可以改变表格大小: 1.2 合并表格和拆分表格: 1.3 生成latex代码与复制代码:  2 示例 3. 相关工具网站 3.1 latex公式编辑器 表格生成器网页:Create LaTeX tables online – TablesGenerator.com 支持在线生成latex表格的网站,还支持

    2024年02月02日
    浏览(55)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包