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

最近对接了让人头疼的广告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);
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值