思路
- 短8位UUID思想源于微博短域名的生成方式,但是原版的重复概率过高,而且每次生成4个,需要随机选取一个。
- 本算法利用62个可打印字符,通过随机生成32位UUID,由于UUID都为十六进制,所以将UUID分为8组,每4个为一组,然后通过模62操作,结果作为索引取出字符。
这样重复率大大降低。经测试,在生成一千万个数据也没有出现重复,完全满足大部分需求。
代码
public class UUIDUtils { //字符库 public static String[] chars = new String[] { "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", "0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z" }; public static String getUUID() { //调用Java提供的生成随机字符串的对象:32位,十六进制,中间包含- String uuid= UUID.randomUUID().toString().replace("-", "");
StringBuffer shortBuffer = new StringBuffer();
for (int i = 0; i < 8; i++) { //分为8组
String str = uuid.substring(i * 4, i * 4 + 4); //每组4位
int x = Integer.parseInt(str, 16); //输出str在16进制下的表示
shortBuffer.append(chars[x % 0x3E]); //用该16进制数取模62(十六进制表示为314(14即E)),结果作为索引取出字符
}
return shortBuffer.toString();//生成8位字符
}
}