java唯一字符串ID生成方案详解
工作中经常会有生成唯一字符串的需求。通常最容易想到的是UUID。UUID的唯一性毋庸置疑，但是32位的长度也容易让人退避三舍。也曾经想过参考《短网址生成方案》来生成一串ID，但是试验了一下发现唯一性不太好。
最终采用的方案是时钟方案，简单来说就是用当前时间戳做唯一ID。
采用时间戳做ID，秒或毫秒都容易产生重复，换成纳秒在单节点上就没问题了。参考百度百科关于纳秒的描述就能清楚为什么纳秒级别的时间戳不会产生重复：
光在真空中一纳秒仅传播0.3米。个人电脑的微处理器执行一道指令（如将两数相加）约需2至4纳秒。
我们生成一条唯一ID所需的CPU指令绝不止一道，因此用纳秒作单机唯一ID是绰绰有余的。在测试中发现，即使是千分之一纳秒也足够我们在PC机上生成唯一ID了。
至于长度：对原始值做一次Base62处理，长度就能缩减到令人满意的程度。
不多废话，直接上代码：
public static synchronized String gen() {
StringBuilder builder = new StringBuilder(System.nanoTime() / 1000 + "");
if (SEQ.incrementAndGet() % 10 == 0) {
SEQ.incrementAndGet();
}
builder.append(FORMAT.format(SEQ.get()));
if ((MAX_PAD_SIZE - 1) == SEQ.get()) {
SEQ.set(1);
}
long v = Long.parseLong(builder.reverse().toString());
return Base62.encode(v);
}
这里用千分之一纳秒做基数（经测试，基数在10w分之一纳秒内都是安全的），再加上1~99的顺序号来生成唯一ID。最终可以保证在大于10纳秒（近似）的时间区间内不会产生重复值。
为了缩减长度，对字符串做了 Base62处理。在处理前又将纳秒数值做了一次翻转处理。不难想象，如果直接使用原始值来做Base62处理，因为时钟的特征，最终生成的值的前几位都是相同的。
来看一下这个程序生成的ID：
aSPog4cC
d4t1xZdt
g2tkZVqv
jrinwXx5
m8ZIAKVr
oUB5nzS5
rZa1gPAl
uD12VZ3A
8dnItkTj
八位的长度，唯一且整齐。下面是一个单元测试：
@Test
public void gen() {
int size = 10240;
Set<String> set = new HashSet<>();
for (int i = 0; i < size; i++) {
String code = ShortCode.gen();
//System.out.println(code);
set.add(code);
}
Assert.assertEquals(size, set.size());
}
这里只对10240的规模做了测试。因为唯一ID是基于时钟生成的，所以测试时整体规模的大小不影响ID的唯一性（和短链接方案不一样）。但是太小了也不行——顺序号会发挥作用。10240算是一个中庸的值，足够暴露问题，也不会有太多的冗余。
仍然需要强调一下：这个方案只能保证在（当前）单机上的唯一性，如果是集群范围内建议采用其他方案，或者加上一两位机器ID。
总结
到此这篇关于java唯一字符串ID生成方案的文章就介绍到这了,更多相关java唯一字符串ID生成内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
在操作Excel的场景中，通常会有一些针对Excel的批量操作，以GcExcel为例，为大家详细介绍一下Java是如何实现批量操作Excel的，需要的可以参考一下2023-07-07
今天小编就为大家分享一篇java通过jni调用opencv处理图像的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-08-08
这篇文章主要介绍了Spring实现拥有者权限验证的方法示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
这篇文章主要介绍了Java SPI的简单小实例，文中讲解非常细致，代码帮助大家更好的理解和学习，感兴趣的朋友可以了解下2020-07-07
Idea之没有网络的情况下创建SpringBoot项目的方法实现
本文主要介绍了Idea之没有网络的情况下创建SpringBoot项目的方法实现，文中通过图文介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-09-09
我们无论是在聊天还是在留言时，都有一些信息不希望别人看到。那么如果过滤这些关键词呢？下面小编给大家分享JavaEE Filter敏感词过滤的方法实例详解，感兴趣的朋友一起学习吧2016-05-05
这篇文章主要介绍了Java设计模式之适配器模式详解,适配器模式将一个类的接口转换成客户希望的另一个接口,Adapter模式使得原本由于接口不兼容而不能一起工作的哪些类可以一起工作,需要的朋友可以参考下2023-09-09
这篇文章主要介绍了基于spring boot 2和shiro实现身份验证案例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
这篇文章主要介绍了Spring Cloud Feign 如何使用对象参数的问题，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-02-02
这篇文章主要为大家详细介绍了Java数据结构中KMP算法的原理与实现，文中的示例代码讲解详细，对我们学习Java有一定的帮助，需要的可以参考一下2022-11-11
最新评论