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

最新推荐文章于 2024-03-29 09:27:12 发布

ElevenChanBJ

最新推荐文章于 2024-03-29 09:27:12 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：技术分享文章标签： udid string md5 十六进制

本文链接：https://blog.youkuaiyun.com/ElevenChanBJ/article/details/50718303

技术分享专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种解决广告EXCHANGE中全局唯一十六进制ID生成的问题。通过将两个数据库自增主键（UDID）拼接并进行MD5哈希处理，确保ID的唯一性和避免溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

唯一性：2个UDID都是数据库自增主键，类型为BIGINT20，拼接会导致非唯一性
溢出：对方使用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);
    }