java - 什么是快速哈希，它将 UUID 映射到单位间隔？

Question

我希望在应用程序的热路径上将 UUID 哈希到单位间隔。

这听起来应该已经得到有效解决，但我的搜索尚未找到解决方案。有谁知道(并引用示例实现)将 uuid 快速/有效地散列到单位间隔(显然同时保留尽可能多的随机分布)。

Answer 1

此方法通过将每个大数与 [1/maxUUID,1] 之间的间隔上的相应 float 进行一对一双射来保持 UUID 的“唯一性级别”。

删除连字符后，UUID 字符串是一个简单的十六进制字符串。将其转换为 BigInt 并除以最大可能的 UUID 编号(128 位 ff...fff)。

String hexUUID = UUIDstr.replaceAll('-','');
BigDecimal uuid = new BigDecimal(new BigInteger(hexUUID , 16));
BigDecimal maximal = new BigDecimal(new BigInteger("ffff...ff",16)); // compute it only once!!
BigDecimal floatID = uuid.divide(maximal, MathContext.DECIMAL128);

可能，您必须使用字符大小写(在转换为数字之前先小写)，还要使用大的小数除法参数(比例、舍入模式)，但主要思想在上面的代码中介绍。