短链的主要作用是解决长网址传播受限的问题,缩短网址字符,易于传播。比如一条短信的内容一般不能超过70个字符,如果超过70个字符则需拆分成多条短信发送。
public class ShortUrlUtils {
// 26小写字母 + 26大写字母 + 10个数字 = 62
public static final String[] chars = 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"};
/**
* 短连接算法
*/
public static String[] shortUrl(String url) {
// 对传入网址进行 MD5 加密
String sMD5EncryptResult = DigestUtil.md5Hex(url);
System.out.println("---------------sMD5EncryptResult: " + sMD5EncryptResult);
System.out.println();
// md5处理后是32位
String hex = sMD5EncryptResult;
// 切割为4组,每组8个字符, 32 = 4 * 8
String[] resUrl = new String[4];
for (int i = 0; i < 4; i++) {
// 取出8位字符串,md5 32位,按照8位一组字符,被切割为4组
String sTempSubString = hex.substring(i * 8, i * 8 + 8);
System.out.println("---------------sTempSubString: " + sTempSubString);
//System.out.println("-sTempSubString作为16进制的表示"+Long.parseLong(sTempSubString, 16));
// 把加密字符按照8位一组16进制与 0x3FFFFFFF 进行位与运算
// 这里需要使用 long 型来转换,因为 Inteper .parseInt() 只能处理 31 位 , 首位为符号位 , 如果不用 long ,则会越界
long lHexLong = 0x3FFFFFFF & Long.parseLong(sTempSubString, 16);
System.out.println("---------lHexLong: " + lHexLong);
String outChars = "";
for (int j = 0; j < 6; j++) {
// 0x0000003D它的10进制是61,61代表最上面定义的chars数组长度62的0到61的坐标。
// 0x0000003D & lHexLong进行位与运算,就是格式化为6位,即保证了index绝对是61以内的值
long index = 0x0000003D & lHexLong;
System.out.println("----------index: " + index);
// 按照下标index把从chars数组取得的字符逐个相加
outChars += chars[(int) index];
// 每次循环按位移5位,因为30位的二进制,分6次循环,即每次右移5位
lHexLong = lHexLong >> 5;
}
// 把字符串存入对应索引的输出数组,会产生一组6位字符串
resUrl[i] = outChars;
}
return resUrl;
}
public static void main(String[] args) {
String[] res = ShortUrlUtils.shortUrl("https://blog.csdn.net/dyangel2013/article/details/124675826");
System.out.println(Arrays.toString(res));
}
}
@RestController
public class ShortUrlController {
private final static String SHORT_URL_KEY = "short:url";
@Resource
private HttpServletResponse response;
@Resource
private RedisTemplate redisTemplate;
/**
* 长链接转换为短链接
* 实现原理:长链接转换为短加密串key,然后存储在redis的hash结构中。
* http://localhost:5555/encode?longUrl=https://www.baidu.com/
*/
@GetMapping(value = "/encode")
public String encode(String longUrl) {
// 一个长链接url转换为4个短加密串key
String[] keys = ShortUrlUtils.shortUrl(longUrl);
// 任意取出其中一个,我们就拿第一个
String shortUrlKey = keys[0];
// 用hash存储,key=加密串,value=原始url
this.redisTemplate.opsForHash().put(SHORT_URL_KEY, shortUrlKey, longUrl);
System.out.println("长链接: " + longUrl + "\t" + "转换短链接: " + shortUrlKey);
return "http://127.0.0.1:5555/" + shortUrlKey;
}
/**
* 重定向到原始的URL启动AB定时器计划任务淘宝聚划算功能模拟
* 实现原理:通过短加密串KEY到redis找出原始URL,然后重定向出去
* http://localhost:5555/decode/vUfUbu
*/
@GetMapping(value = "/decode/{shortUrlKey}")
public void decode(@PathVariable String shortUrlKey) {
//到redis中把原始url找出来
String url = (String) this.redisTemplate.opsForHash().get(SHORT_URL_KEY, shortUrlKey);
System.out.println("----真实长地址url: " + url);
try {
//重定向到原始的url
response.sendRedirect(url);
} catch (IOException e) {
e.printStackTrace();
}
}
}