实战-长短链接转换

需求背景

在业务中开发过程中多次遇到了长短链接转换的需求，类似如下背景。

1. 分享需求（剪切板）；参数过多，不适于用户提现，需要长转短，短转长。（类似天猫在微信分享）
2. 广告需求；广告的落地页是广告主提供，但是有些广告主的页面竟然不支持https，业务中会将所有http强转https。解决方案：先将广告主的落地页，转为短连接，短连接重定向广告主落地页。
3. 二维码分享需求； 链接参数过长，二维码过于密集，在有些设备上无法识别。

解决方案

解决方案的整体思路很简单： 长转短-短转长

1. 懒人的办法，找开放的api。

采用百度api，
https://dwz.cn/console/apidoc 

测试效果稳定。但是因为外网权限以及app发起短连接调用后端完全无感知，所以弃用。

2. 重造轮子

请求流程

image

在左图中，不同的需求对短连接的有效期要求不同，因此临时性短链接不进行入库。
右图中，根据短连接区分type，来确认是否需要查库。
整个流程中，核心就是短连接的生成算法。

代码实现(主要是短连接生成逻辑 ,核心代码网上都是这一个)

private static final String[] DICTS = new String[]{
            "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", "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"
    };

    private static final String SECRET_KEY = "juejinim";

    public static String[] genShortUrl(String url) {
        //对传入网址进行base64和MD5加密
        String base64 = Base64.encode(SECRET_KEY + url);
        String hexUrl = Md5Util.MD5Encode(base64);
        String[] resUrl = new String[4];
        for (int i = 0; i < 4; i++) {
            //把加密字符按照8位一组16进制与0x3FFFFFFF(2^30)进行位与运算
            long hexLong = 0x3FFFFFFF & Long.parseLong(hexUrl.substring(i * 8, i * 8 + 8), 16);
            String outChars = "";
            for (int j = 0; j < 6; j++) {
                //把得到的值与0x0000003D(62，数组的长度是62)进行位与运算，取得字符数组DICTS索引
                int index = (int) (0x0000003D & hexLong);
                //把取得的字符相加
                outChars += DICTS[index];
                //每次循环按位右移5位
                hexLong = hexLong >> 5;
            }
            //把字符串存入对应索引的输出数组
            resUrl[i] = outChars;
        }
        return resUrl;
    }

上面的处理思路就是：
1. 短码的构成字母+数字，因此构造了DICTS。
2. 剩下的问题就是计算索引的问题。
3. 计算索引--长url转化为Number型。
4. 长URL转化为NUmber型--可以直接Md5转化为字符+数字，然后转化为数字。