Java实现短链接生成

灰太狼 2024-03-22 09:42 59阅读 0赞

### 问题: ###

短链接在生活中无处不见,比如:  
![image.png][]  
如何实现呢?

### 思路: ###

将长的url(“[https://blog.csdn.net/weixin\_43505211?spm=1000.2115.3001.5343][https_blog.csdn.net_weixin_43505211_spm_1000.2115.3001.5343]”)映射成短的url([https://blog.csdn.net/][https_blog.csdn.net_weixin_43505211_spm_1000.2115.3001.5343]c4xV4F),后面一般是6为字符串,并不强制只是6位,可以自定义.

#### 1. 如何保存短Url和长Url的映射关系? ####

可以使用redis的hash,当然也可以使用redis的key-value去实现,使用redis的hash结构呢,能将相同业务的短链接放到一个Key里面去管理.

#### 2. 如何生成短Url? ####

> 一借鉴流传的新浪短链接算法,短Url实现算法思路:
> 
> 1.  将长网址的md5生成32位签名串,分为4段，每段8个字节;
> 2.  对这四段循环处理，取8个字节，将他看成16进制串与0x3fffffff(30位1)与作，即超过30位的忽略处理:
> 3.  这30位分成6段，每5位的数字作为字母表的索引取得特定字符，次进行获得6位字符串;(可自定义位数)
> 4.  总的md5串可以获得4个6位串;取里面的任意一个就可作为这个长url的短urL地址;如果万一出现重复可以换一个,自行组逻辑

#### 3.如何还原长连接? ####

可以开一个用于解密的接口,将Redis中的缓存的真实的URL返回.

### 新浪短链接算法代码: ###

/**
    * @author: lzy
    * @create: 2023-04-26 22:01
    * @Description: 短链接生成工具
    */
    
    public class ShortUrlUtil {
        
     
        // 下面的字符，可以随便打乱，安全性更高
        private static final char[] BASE_62_ARRAY = {
        
            'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M',
            'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
            'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm',
            'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
            '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'
        };
        public static String shortUrl(String url){
        
            String md5Url= DigestUtil.md5Hex(url);
            String[] resultUrl=new String[4];
            for (int i=0; i< 4;i++){
        
                //1.将长网址的md5生成32位签名串,分为4段，每段8个字节;
                String subStr = md5Url.substring(i * 8, i * 8 + 8);
                //2.对这四段循环处理，取8个字节，将他看成16进制串与0x3fffffff(30位1)与作，即超过30位的忽略处理:
                long hexLong= 0x3FFFFFFF & Long.parseLong(subStr, 16);
                StringBuilder outChars= new StringBuilder();
                //3.这30位分成6段，每5位的数字作为字母表的索引取得特定字符，次进行获得6位字符串;
                for (int j = 0; j < 6; j++) {
        
                    long index = 0x0000003D & hexLong;
                    outChars.append(BASE_62_ARRAY[(int) index]);
                    hexLong = hexLong >> 5;
                }
                resultUrl[i]=outChars.toString();
            }
            //总的md5串可以获得4个6位串;取里面的任意一个就可作为这个长url的短urL地址;如果万一出现重复可以换一个,自行组逻辑
            return resultUrl[new Random().nextInt(4)];
        }
    }

### 好处 ###

1.  简单方便，利与推广
2.  有助于带宽节约和高并发
3.  防止尾巴参数泄密，更安全

[image.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/31130ca5335045cf8fbdaada524092f4.png
[https_blog.csdn.net_weixin_43505211_spm_1000.2115.3001.5343]: https://blog.csdn.net/weixin_43505211?spm=1000.2115.3001.5343