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

最近对接了让人头疼的广告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);
    }

你可能感兴趣的:(技术分享)