java 生成22位UUID 改造

时间 2019-12-06

标签 java 生成 uuid 改造栏目 Java 繁體版

原文原文链接

背景：数据库的前期设计，主键用的是uuid，但这个是大数据量的应用。通过n久的折腾，数据大于1亿条了。返回去看表，发现，表的不少字段是varchar2的，可是长度不超过20字符。占据大部分空间的竟然是uuid。因而萌生改造uuid的想法。java

过程：通过一番搜索，通常就是缩短至22位的uuid了。算法

这位仁兄是由短域名想到uuid用64进制改造http://www.iteye.com/topic/1028058，其方法是把uuid生成的字符串去掉“-”，在补一个“0”，获得33位的16进制数，再用22个64进制数表示。数据库

而这位仁兄呢，想到的是用base64的方法缩短uuid，http://cengjingdemimang.iteye.com/blog/1022149。看了代码，主要是利用uuid生成的mostSigBits、leastSigBits来作位移，再经过base64的算法将16字节的2个long类型转换成字符。通过本人一番搜索，在网上找到这位做者可能直接使用的base64的代码http://blog.csdn.net/lastsweetop/article/details/5314640（^_^就是不用作什么封装直接用的代码）。数组

接着呢，就是把这两位仁兄的22位uuid生成速度作一番比较。显然，第二位的速度快一些，由于少了字符串操做。因而采用第二位仁兄的方法。可是呢，看着看着我就糊涂了。由于这里有段奇怪的代码。dom

for (int i = 8; i < 16; i++) {
                buffer[i] = (byte) (lsb >>> 8 * (7 - i));
        }

右移负数。通过我一番尝试，得出一个比较随意的结论：右移负数能够获得数字。测试

int a = 3*2^28;
System.out.println(a>>>28);//输出3
System.out.println(a>>>-4);//输出3
//28-(-4)=32
int b = 3*2^4;
System.out.println(b>>>4);//输出3
System.out.println(b>>>-28);//输出3
//这个是变相的左移？

以后，我研究了第二位仁兄的方法，结合base64，大概是这样的，把mostSigBits、leastSigBits转成16字节的字节数组，而后采用3个字节分为4个字节，再对应64进制的字符。采用本身的写法，获得如下代码。大数据

//import java.util.Date;
import java.util.UUID;

public class UUID22 {

	/**
	 * 采用URL Base64字符，即把“+/”换成“-_”
	 */
	static private char[] alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_=".toCharArray();
	
	/**
	 * Base64 编码
	 * @param data
	 * @return
	 */
	private char[] encode(byte[] data) {
		char[] out = new char[((data.length + 2) / 3) * 4];
		boolean quad, trip;
		for (int i = 0, index = 0; i < data.length; i += 3, index += 4) {
			quad = trip = false;
			int val = (0xFF & (int) data[i]);
			val <<= 8;
			if ((i + 1) < data.length) {
				val |= (0xFF & (int) data[i + 1]);
				trip = true;
			}
			val <<= 8;
			if ((i + 2) < data.length) {
				val |= (0xFF & (int) data[i + 2]);
				quad = true;
			}
			out[index + 3] = alphabet[(quad ? (val & 0x3F) : 64)];
			val >>= 6;
			out[index + 2] = alphabet[(trip ? (val & 0x3F) : 64)];
			val >>= 6;
			out[index + 1] = alphabet[val & 0x3F];
			val >>= 6;
			out[index + 0] = alphabet[val & 0x3F];
		}
		return out;
	}
	
	/**
	 * 转成字节
	 * @return
	 */
//	private byte[] toBytes(String u) {
//		UUID uuid = UUID.fromString(u);
	private byte[] toBytes() {
    	UUID uuid = UUID.randomUUID();
        long msb = uuid.getMostSignificantBits();
        long lsb = uuid.getLeastSignificantBits();
        byte[] buffer = new byte[16];

        for (int i = 0; i < 8; i++) {
            buffer[i] = (byte) ((msb >>> 8 * (7 - i)) & 0xFF);
            buffer[i + 8] = (byte) ((lsb >>> 8 * (7 - i)) & 0xFF);
        }
        return buffer;
    }
	
//	public String getUUID(String u) {
//		char[] res = encode(toBytes(u));
	public String getUUID() {
		char[] res = encode(toBytes());
		System.out.println(new String(res));
		return new String(res, 0, res.length - 2);
	}
	
	public static void main(String[] args) {
		System.out.println(getUUID22());
//		System.out.println(getUUID("c19b9de1-f33a-494b-afbe-f06817218d64"));
//		System.out.println(getUUID22("c19b9de1-f33a-494b-afbe-f06817218d64"));
//		Date d1 = new Date();
//		for(int i = 0; i < 1000000; i++) {
//			UUID.randomUUID().toString();
//			getUUID22();
//		}
//		Date d2 = new Date();
//		System.out.print(d2.getTime() - d1.getTime());
	}
	
	/**
	 * 将随机UUID转换成22位字符串
	 * @return
	 */
//	public static String getUUID22(String u) {
//		UUID uuid = UUID.fromString(u);
	public static String getUUID22() {
		UUID uuid = UUID.randomUUID();
//		System.out.println(uuid.toString());
		long msb = uuid.getMostSignificantBits();
        long lsb = uuid.getLeastSignificantBits();
        char[] out = new char[24];
        int tmp = 0, idx = 0;
        // 基础写法
        /*tmp = (int) ((msb >>> 40) & 0xffffff);
        out[idx + 3] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx + 2] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx + 1] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx] = alphabet[tmp & 0x3f];
        idx += 4;
        
        tmp = (int) ((msb >>> 16) & 0xffffff);
        out[idx + 3] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx + 2] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx + 1] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx] = alphabet[tmp & 0x3f];
        idx += 4;
        
        tmp = (int) (((msb & 0xffff) << 8) | (lsb >>> 56 & 0xff));
        out[idx + 3] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx + 2] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx + 1] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx] = alphabet[tmp & 0x3f];
        idx += 4;
        
        tmp = (int) ((lsb >>> 32) & 0xffffff);
        out[idx + 3] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx + 2] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx + 1] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx] = alphabet[tmp & 0x3f];
        idx += 4;
        
        tmp = (int) ((lsb >>> 8) & 0xffffff);
        out[idx + 3] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx + 2] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx + 1] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx] = alphabet[tmp & 0x3f];
        idx += 4;
        
        tmp = (int) (lsb & 0xff);
        out[idx + 3] = alphabet[64];
        out[idx + 2] = alphabet[64];
        tmp <<= 4;
        out[idx + 1] = alphabet[tmp & 0x3f];
        tmp >>= 6;
        out[idx] = alphabet[tmp & 0x3f];
        idx += 4;*/
        
        // 循环写法
        int bit = 0, bt1 = 8, bt2 = 8;
        int mask = 0x00, offsetm = 0, offsetl = 0;
        
        for(; bit < 16; bit += 3, idx += 4) {
        	offsetm = 64 - (bit + 3) * 8;
        	offsetl = 0;
        	tmp = 0;
        	
        	if(bt1 > 3) {
        		mask = (1 << 8 * 3) - 1;
        	} else if(bt1 >= 0) {
        		mask = (1 << 8 * bt1) - 1;
        		bt2 -= 3 - bt1;
        	} else {
        		mask = (1 << 8 * ((bt2 > 3) ? 3 : bt2)) - 1;
        		bt2 -= 3;
        	}
        	if(bt1 > 0) {
        		bt1 -= 3;
        		tmp = (int) ((offsetm < 0) ? msb : (msb >>> offsetm) & mask);
        		if(bt1 < 0) {
        			tmp <<= Math.abs(offsetm);
        			mask = (1 << 8 * Math.abs(bt1)) - 1;
        		}
        	}
        	if(offsetm < 0) {
        		offsetl = 64 + offsetm;
        		tmp |= ((offsetl < 0) ? lsb : (lsb >>> offsetl)) & mask;
        	}
        	
        	if(bit == 15) {
        		out[idx + 3] = alphabet[64];
                out[idx + 2] = alphabet[64];
                tmp <<= 4;
        	} else {
	            out[idx + 3] = alphabet[tmp & 0x3f];
	            tmp >>= 6;
	            out[idx + 2] = alphabet[tmp & 0x3f];
	            tmp >>= 6;
        	}
            out[idx + 1] = alphabet[tmp & 0x3f];
            tmp >>= 6;
            out[idx] = alphabet[tmp & 0x3f];
        }
        
        return new String(out, 0, 22);
	}
}

其中，//注释的代码是测试代码和部分注释。/**/注释的是最简单的写法，等价于下面的for循环写法。只是本身看着不“优雅”改了。
ui

通过测试，改造完的getUUID22方法生成字符串的速度，比原生的UUID.randomUUID().toString()方法快，在100W次的测试中，输出是时间大概是原生1850+ms:改造1040+ms的速度。编码

究其缘由，应该是toString()方法拼接字符串"-"致使速度慢了。拼接字符串用+通常比较没效率。.net

结果：本身改造代码的过程比较纠结，写for循环老是卡死在某一步骤，最后把本身“变傻”，模仿计算机思惟一步一步来就写出来了。就是不知道有没有更好的写法。若有更好的写法请指教。