长度短点的uuid_超短的19位UUID,性能几乎翻倍提升

public class Numbers {

final static char[] digits = { '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', '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' };

final static Map digitMap = new HashMap();

static {

for (int i = 0; i < digits.length; i++) {

digitMap.put(digits[i], (int) i);

}

}

/**

* 支持的最大进制数

*/

public static final int MAX_RADIX = digits.length;

/**

* 支持的最小进制数

*/

public static final int MIN_RADIX = 2;

/**

* 将长整型数值转换为指定的进制数(最大支持62进制,字母数字已经用尽)

*

* @param i

* @param radix

* @return

*/

public static String toString(long i, int radix) {

if (radix < MIN_RADIX || radix > MAX_RADIX)

radix = 10;

if (radix == 10)

return Long.toString(i);

final int size = 65;

int charPos = 64;

char[] buf = new char[size];

boolean negative = (i < 0);

if (!negative) {

i = -i;

}

while (i <= -radix) {

buf[charPos--] = digits[(int) (-(i % radix))];

i = i / radix;

}

buf[charPos] = digits[(int) (-i)];

if (negative) {

buf[--charPos] = '-';

}

return new String(buf, charPos, (size - charPos));

}

static NumberFormatException forInputString(String s) {

return new NumberFormatException("For input string: \"" + s + "\"");

}

/**

* 将字符串转换为长整型数字

*

* @param s

* 数字字符串

* @param radix

* 进制数

* @return

*/

public static long toNumber(String s, int radix) {

if (s == null) {

throw new NumberFormatException("null");

}

if (radix < MIN_RADIX) {

throw new NumberFormatException("radix " + radix

+ " less than Numbers.MIN_RADIX");

}

if (radix > MAX_RADIX) {

throw new NumberFormatException("radix " + radix

+ " greater than Numbers.MAX_RADIX");

}

long result = 0;

boolean negative = false;

int i = 0, len = s.length();

long limit = -Long.MAX_VALUE;

long multmin;

Integer digit;

if (len > 0) {

char firstChar = s.charAt(0);

if (firstChar < '0') {

if (firstChar == '-') {

negative = true;

limit = Long.MIN_VALUE;

} else if (firstChar != '+')

throw forInputString(s);

if (len == 1) {

throw forInputString(s);

}

i++;

}

multmin = limit / radix;

while (i < len) {

digit = digitMap.get(s.charAt(i++));

if (digit == null) {

throw forInputString(s);

}

if (digit < 0) {

throw forInputString(s);

}

if (result < multmin) {

throw forInputString(s);

}

result *= radix;

if (result < limit + digit) {

throw forInputString(s);

}

result -= digit;

}

} else {

throw forInputString(s);

}

return negative ? result : -result;

}

}

其次,编写uuid生成工具方法,代码如下:

private static String digits(long val, int digits) {

long hi = 1L << (digits * 4);

return Numbers.toString(hi | (val & (hi - 1)), Numbers.MAX_RADIX)

.substring(1);

}

/**

* 以62进制(字母加数字)生成19位UUID,最短的UUID

*

* @return

*/

public static String uuid() {

UUID uuid = UUID.randomUUID();

StringBuilder sb = new StringBuilder();

sb.append(digits(uuid.getMostSignificantBits() >> 32, 8));

sb.append(digits(uuid.getMostSignificantBits() >> 16, 4));

sb.append(digits(uuid.getMostSignificantBits(), 4));

sb.append(digits(uuid.getLeastSignificantBits() >> 48, 4));

sb.append(digits(uuid.getLeastSignificantBits(), 12));

return sb.toString();

}

如此一来,把原来32位或者36位的原始UUID缩短为19位,且不丢失精度。生成的UUID大概类似:

wcea4ucWUxPx0g8ahel

PCDoWJMPwloLBrsoGrt

S2hYVN4q32kBkIlxfAj

wFxuUfs8iBt83vK7i4Q

9kH63UK4BXx1S62Lzyk

dLo0JUu0OqLemJGxixo

n7Fw32kRj1bMSKFfTLb

xV9FV0d4g1Xj7feODwd

ajNbLuj3jGTobCKt7V4

t7laXKUe2uSDLQmWKKM

最后,如果在digits追加一些字符,甚至可以达到七八十进制的水平,可再缩短一两位UUID长度,但鉴于UUID可读性不建议这么做。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值