需求背景
在业务中开发过程中多次遇到了长短链接转换的需求，类似如下背景。
- 分享需求（剪切板）；参数过多，不适于用户提现，需要长转短，短转长。（类似天猫在微信分享）
- 广告需求；广告的落地页是广告主提供，但是有些广告主的页面竟然不支持https，业务中会将所有http强转https。解决方案：先将广告主的落地页，转为短连接，短连接重定向广告主落地页。
- 二维码分享需求； 链接参数过长，二维码过于密集，在有些设备上无法识别。
解决方案
解决方案的整体思路很简单： 长转短-短转长
- 懒人的办法，找开放的api。
采用百度api，
https://dwz.cn/console/apidoc
测试效果稳定。但是因为外网权限以及app发起短连接调用后端完全无感知，所以弃用。
- 重造轮子
请求流程
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转化为字符+数字，然后转化为数字。
