记录bug导致测试部署出错,但是本地环境启动正常。雪花算法使用中报错。并带有源码分析。

bug出现背景

集群产生的日志要求traceId不重复,使用雪花算法生成traceId

报错形式如下
为什么本地无法复现测试环境的bug

因为bug的出现本身就是概率性的事件

代码如下
复制代码
    public static Long workId = Long.parseLong(String.valueOf(NetUtil.getLocalhostStr().hashCode() + new Random().nextInt(99999))) % 31;

这里取hashCode后的数字加上99999数字,可能会越界变成负数,因为这里的workId需要在0到31之间就不被满足

测试复现

复制代码
  public static void main(String[] args) {
        for (int i = 0; i < 100000; i++) {
            Long workId = Long.parseLong(String.valueOf(new Random().nextInt(Integer.MAX_VALUE) + new Random().nextInt(99999))) % 31;
            if (workId < 0) {
                System.out.println(workId);
            }
        }
    }

如果有人想到用abs做解决方案的话,会有一种极端情况如下

雪花算法的用法

第一种

每次都用工具创建实例,再去生成

java 复制代码
        return IdUtil.getSnowflake(workId, centerId).nextIdStr();

第二种

用工具创建snowflake单例,id每次用单例中生成

java 复制代码
// 静态变量
    public static Snowflake snowflake = IdUtil.getSnowflake(workId, centerId);


        return snowflake.nextIdStr();

第一反应,第一种创建的方式是错误的。两个实例对于雪花id的创建是不会有加锁限制的。

源码分析
java 复制代码
这里是使用Singleton创建
    public static Snowflake getSnowflake(long workerId, long datacenterId) {
        return (Snowflake)Singleton.get(Snowflake.class, new Object[]{workerId, datacenterId});
    }
使用到这里先去get,如果get到直接返回,没有get到,就反射创建对象
  public static <T> T get(Class<T> clazz, Object... params) {
        Assert.notNull(clazz, "Class must be not null !", new Object[0]);
        String key = buildKey(clazz.getName(), params);
        return get(key, () -> {
            return ReflectUtil.newInstance(clazz, params);
        });
    }

// 存储实例的地方
    private static final SafeConcurrentHashMap<String, Object> POOL = new SafeConcurrentHashMap();

    public static <T> T get(String key, Func0<T> supplier) {
        return POOL.computeIfAbsent(key, (k) -> {
            return supplier.callWithRuntimeException();
        });
    }

也就是说,hutool工具snowflake开发的时候已经考虑到有 水平不怎么高的程序员使用,而进行了代码上的兜底。上面的单例对象也可以借鉴学习

性能上也没有实质性的差距

上面hutool如何保证两个线程都初始创建对象的时候的绝对单例
复制代码
SafeConcurrentHashMap 这个map是自己封装的
重写了 computeIfAbsent

为啥封装一个静态的mapUtil
    public V computeIfAbsent(K key, Function<? super K, ? extends V> mappingFunction) {
        return MapUtil.computeIfAbsent(this, key, mappingFunction);
    }

没有找到类似双重检查锁的代码。。。。到这里结束吧

相关推荐
考虑考虑2 小时前
Jpa使用union all
java·spring boot·后端
用户3721574261352 小时前
Java 实现 Excel 与 TXT 文本高效互转
java
浮游本尊3 小时前
Java学习第22天 - 云原生与容器化
java
渣哥5 小时前
原来 Java 里线程安全集合有这么多种
java
间彧5 小时前
Spring Boot集成Spring Security完整指南
java
间彧5 小时前
Spring Secutiy基本原理及工作流程
java
Java水解6 小时前
JAVA经典面试题附答案(持续更新版)
java·后端·面试
洛小豆8 小时前
在Java中,Integer.parseInt和Integer.valueOf有什么区别
java·后端·面试
前端小张同学9 小时前
服务器上如何搭建jenkins 服务CI/CD😎😎
java·后端
ytadpole9 小时前
Spring Cloud Gateway:一次不规范 URL 引发的路由转发404问题排查
java·后端