字符串生成伪唯一十六进制整数

时间:2021-10-14 07:26:18

最近对接了让人头疼的广告EXCHANGE,需要为每个广告设置一个全局唯一的十六进制ID。初步设计是讲2个UDID(BIGINT20)拼接起来,但这样遇到2个问题:

  1. 唯一性:2个UDID都是数据库自增主键,类型为BIGINT20,拼接会导致非唯一性

  2. 溢出:对方使用long类型接受ID,会导致溢出

因此,要对拼接后的字符串做特殊处理,处理的大致方向是保证唯一性以及缩短字符串长度,大致方法是先做MD5,然后对拼接字符串做哈希:

public static long generateUUID(String id){

//MD5 id
MessageDigest md5 = null;
try {
md5 = MessageDigest.getInstance("MD5");
} catch (NoSuchAlgorithmException e) {
e.printStackTrace();
}
//AdContentId + schemaId 做MD5
byte[] bytes = md5.digest(id.toString().getBytes());
StringBuffer sb = new StringBuffer();
for(byte b : bytes){
//缩短字符串长度:对每一位取后4位,做16进制处理
int val = (int)b & 0xf;
sb.append(Integer.toHexString(val));
}

//Hash String to Long
return SDBMHash(sb.toString().toCharArray());
}

private static long SDBMHash(char[] str)
{
long hash = 0L;
for(char c : str)
hash = (c) + (hash << 6) + (hash << 16) - hash;

return (hash & Long.MAX_VALUE);
}