Java生成唯一ID的三种方法总结

 更新时间:2024年09月21日 10:29:23   作者:长腿大壮  
单机环境下,可以使用AtomicLong来生成唯一ID;而在需要非纯数字形式的场景中,可以通过UUID结合哈希函数如MD5或SHA-1转换成数字,但需注意哈希碰撞的低概率风险;对于分布式系统,模拟Snowflake算法是一种复杂但有效的方法,每种方法都有其适用场景和潜在问题

使用AtomicLong生成唯一ID(适用于单机场景)

这个示例已经在之前的回答中给出,但我会再次展示它,以便与后续示例保持连贯性。

import java.util.concurrent.atomic.AtomicLong;  
  
public class UniqueIdGenerator {  
    private final AtomicLong counter = new AtomicLong(0);  
  
    public long nextId() {  
        return counter.incrementAndGet();  
    }  
  
    public static void main(String[] args) {  
        UniqueIdGenerator generator = new UniqueIdGenerator();  
        long id1 = generator.nextId();  
        long id2 = generator.nextId();  
        System.out.println("ID 1: " + id1);  
        System.out.println("ID 2: " + id2);  
    }  
}

使用UUID并转换为数字形式(虽然不是纯数字,但提供了唯一性)

由于UUID本身是字符串形式的,我们可以通过哈希函数(如MD5、SHA-1等)将其转换为数字,但需要注意哈希碰撞的可能性(尽管在实际应用中非常低)。然而,更常见的是保留UUID的字符串形式或使用其作为基础来生成符合特定需求的数字ID。

import java.util.UUID;  
  
public class UuidToNumberExample {  
    // 注意:这不是将UUID直接转换为唯一数字的有效方法,因为存在哈希碰撞的风险。  
    // 这里只是为了说明概念。  
  
    public static long uuidToNumber(UUID uuid) {  
        // 简单的示例:将UUID的字符串表示形式与另一个数字组合,然后进行哈希(注意:这不是安全的做法)  
        String uuidStr = uuid.toString();  
        long base = 123456789L; // 假设的基数  
        // 这里不实现哈希函数,而是使用字符串长度加基数作为示例(仅为演示)  
        return uuidStr.length() + base; // 这不是一个好的实现!  
  
        // 更实际的方法是使用安全的哈希函数,但请注意哈希碰撞的可能性  
        // 并且,由于哈希函数的输出是固定长度的,直接用作ID可能需要进一步处理  
    }  
  
    public static void main(String[] args) {  
        UUID uuid = UUID.randomUUID();  
        long number = uuidToNumber(uuid); // 这里的实现是错误的,仅用于说明  
        System.out.println("UUID: " + uuid);  
        System.out.println("Converted Number (Incorrect Method): " + number);  
  
        // 正确的做法可能是将UUID用作查找或生成更复杂ID的基础  
    }  
}

模拟Snowflake算法生成唯一ID(分布式场景)

Snowflake算法的实现相对复杂,但我们可以简化其核心思想来展示一个基本框架。

public class SnowflakeIdWorker {  
    // 假设的时间戳、数据中心ID、机器ID和序列号字段(实际应用中需要更精细的管理)  
    private final long twepoch = 1288834974657L; // 自定义起始时间戳  
    private final long datacenterIdBits = 5L; // 数据中心ID位数  
    private final long maxDatacenterId = -1L ^ (-1L << datacenterIdBits); // 数据中心ID最大值  
    private final long workerIdBits = 5L; // 机器ID位数  
    private final long maxWorkerId = -1L ^ (-1L << workerIdBits); // 机器ID最大值  
    private final long sequenceBits = 12L; // 序列号位数  
  
    private final long workerIdShift = sequenceBits; // 机器ID左移位数  
    private final long datacenterIdShift = sequenceBits + workerIdBits; // 数据中心ID左移位数  
    private final long timestampLeftShift = sequenceBits + workerIdBits + datacenterIdBits; // 时间戳左移位数  
  
    private long sequence = 0L; // 序列号  
    private long lastTimestamp = -1L; // 上次生成ID的时间戳  
  
    // 构造函数中初始化workerId和datacenterId(这里为示例,实际中应由外部指定)  
    public SnowflakeIdWorker(long workerId, long datacenterId) {  
        if (workerId > maxWorkerId || workerId < 0) {  
            throw new IllegalArgumentException(String.format("worker Id can't be greater than %d or less than 0", maxWorkerId));  
        }  
        if (datacenterId > maxDatacenterId || datacenterId < 0) {  
            throw new IllegalArgumentException(String.format("datacenter Id can't be greater than %d or less than 0", maxDatacenterId));  
        }  
        // 这里省略了实际将workerId和datacenterId设置到对象中的步骤  
    }  
  
    // 生成ID的方法(简化版,未包含时钟回拨处理等)  
    public synchronized long nextId() {  
        long timestamp = timeGen();  
  
        // 如果当前时间小于上一次ID生成的时间戳,说明系统时钟回拨过  
        if (timestamp < lastTimestamp) {  
            throw new RuntimeException(String.format("Clock moved backwards. Refusing to generate id for %d milliseconds", lastTimestamp - timestamp));  
        }  
  
        // 如果是同一时间生成的,则进行毫秒内序列  
        if (lastTimestamp == timestamp) {  
            sequence = (sequence + 1) & (-1L ^ (-1L << sequenceBits));  
            if (sequence == 0) {  
                // 毫秒内序列溢出  
                timestamp = tilNextMillis(lastTimestamp);  
            }  
        } else {  
            // 时间戳改变,毫秒内序列重置  
            sequence = 0L;  
        }  
  
        // 上次生成ID的时间戳  
        lastTimestamp = timestamp;  
  
        // 移位并通过或运算拼到一起组成64位的ID  
        // 这里省略了实际的workerId和datacenterId的左移和或操作  
        // 示例:return ((timestamp - twepoch) << timestampLeftShift) | (datacenterId << datacenterIdShift) | (workerId << workerIdShift) | sequence;  
        return 0L; // 返回模拟的0,实际应返回通过上述方式计算的ID  
    }  
  
    // 模拟获取系统当前时间戳(毫秒)  
    protected long timeGen() {  
        return System.currentTimeMillis();  
    }  
  
    // 等待到下一个毫秒,获得新的时间戳  
    protected long tilNextMillis(long lastTimestamp) {  
        long timestamp = timeGen();  
        while (timestamp <= lastTimestamp) {  
            timestamp = timeGen();  
        }  
        return timestamp;  
    }  
  
    // 省略main方法和其他可能的辅助方法...  
}

请注意,上述Snowflake算法的实现是高度简化的,并省略了许多关键细节(如实际的数据中心ID和机器ID的设置、序列号的正确处理以及时钟回拨的详细处理逻辑)。在实际应用中,您需要根据自己的需求和环境来完整实现这些功能。

总结

在单机环境下,可以使用AtomicLong来生成唯一ID;而在需要非纯数字形式的场景中,可以通过UUID结合哈希函数如MD5或SHA-1转换成数字,但需注意哈希碰撞的低概率风险;对于分布式系统,模拟Snowflake算法是一种复杂但有效的方法,每种方法都有其适用场景和潜在问题,需要根据具体需求和环境选择合适的实现方式。

到此这篇关于Java生成唯一ID的三种方法总结的文章就介绍到这了,更多相关Java生成唯一ID内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • 用intellij Idea加载eclipse的maven项目全流程(图文)

    用intellij Idea加载eclipse的maven项目全流程(图文)

    这篇文章主要介绍了用intellij Idea加载eclipse的maven项目全流程(图文),小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-12-12
  • Spring boot通过切面,实现超灵活的注解式数据校验过程

    Spring boot通过切面,实现超灵活的注解式数据校验过程

    这篇文章主要介绍了Spring boot通过切面,实现超灵活的注解式数据校验过程,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-12-12
  • Java的Jackson自定义序列化详解

    Java的Jackson自定义序列化详解

    这篇文章主要介绍了Java的Jackson自定义序列化详解,对比序列化器,可以看到,使用@JsonValue注解已经将Leader类的序列化方式改变了,进而影响了Country类,再来执行test7()测试反序列化,结果与之前是一致的,需要的朋友可以参考下
    2023-11-11
  • 浅谈SpringBoot中的@Conditional注解的使用

    浅谈SpringBoot中的@Conditional注解的使用

    这篇文章主要介绍了浅谈SpringBoot中的@Conditional注解的使用,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2019-04-04
  • Java利用反射对list对象做过滤

    Java利用反射对list对象做过滤

    这篇文章主要介绍了Java利用反射对list对象做过滤,但是使用反射对效率有影响,但在一些特殊情况也有一定的参考价值,需要的小伙伴可以参考一下
    2022-03-03
  • spring boot整合CAS配置详解

    spring boot整合CAS配置详解

    这篇文章主要介绍了spring boot整合CAS配置详解,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-05-05
  • java instanceof操作符使用及原理解析

    java instanceof操作符使用及原理解析

    这篇文章主要介绍了java instanceof操作符使用及原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-12-12
  • idea推送项目到gitee中的创建方法

    idea推送项目到gitee中的创建方法

    这篇文章主要介绍了idea推送项目到gitee中的创建方法,本文通过图文实例相结合给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-08-08
  • 基于resty security的Api权限控制与事务支持

    基于resty security的Api权限控制与事务支持

    这篇文章主要为大家介绍了基于resty security的Api权限控制与事务支持让数据操作处于事务控制下,有需要的朋友可以借鉴参考下,希望能够有所帮助
    2022-03-03
  • Springboot报错java.lang.NullPointerException: null问题

    Springboot报错java.lang.NullPointerException: null问题

    这篇文章主要介绍了Springboot报错java.lang.NullPointerException: null问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-11-11

最新评论