開始以為短鏈接是按照某種算法把原始鏈接壓縮為短鏈接，再根據(jù)算法從短鏈接反算成原始鏈接的。后來嘗試了下壓縮算法（gzip 壓縮算法），發(fā)現(xiàn)對于url 這種字符串越是壓縮，長度就越長。通過對壓縮算法的一些了解，發(fā)現(xiàn)靠壓縮算法來實(shí)現(xiàn)這個功能不太靠譜。

后來在網(wǎng)上找到一個生成算法，該算法主要使用MD5 算法對原始鏈接進(jìn)行加密（這里使用的MD5 加密后的字符串長度為32 位），然后對加密后的字符串進(jìn)行處理以得到短鏈接的地址。原始的算法是C 版本的，這里我把該算法修改成Java 版本的. 算法的具體代碼如下，代碼中有注釋：

import org.apache.commons.codec.digest.DigestUtils; public class ShortUrl { public static void main(String[] args) { // 長連接 String longUrl = "http://data.13322.com/basket/team/27_0_1.html"; // 轉(zhuǎn)換成的短鏈接后6位碼 String[] shortCodeArray = shortUrl(longUrl); for (int i = 0; i < shortCodeArray.length; i++) { System.out.println(shortCodeArray[i]);// 任意一個都可以作為短鏈接碼 } } public static String[] shortUrl(String url) { // 可以自定義生成 MD5 加密字符傳前的混合 KEY String key = ""; // 要使用生成 URL 的字符 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" }; // 對傳入網(wǎng)址進(jìn)行 MD5 加密 String sMD5EncryptResult = DigestUtils.md5Hex(key + url); String hex = sMD5EncryptResult; String[] resUrl = new String[4]; for (int i = 0; i < 4; i++) { // 把加密字符按照 8 位一組 16 進(jìn)制與 0x3FFFFFFF 進(jìn)行位與運(yùn)算 String sTempSubString = hex.substring(i * 8, i * 8 + 8); // 這里需要使用 long 型來轉(zhuǎn)換，因?yàn)?Inteper .parseInt() 只能處理 31 位 , 首位為符號位 , 如果不用 // long ，則會越界 long lHexLong = 0x3FFFFFFF & Long.parseLong(sTempSubString, 16); String outChars = ""; for (int j = 0; j < 6; j++) { // 把得到的值與 0x0000003D 進(jìn)行位與運(yùn)算，取得字符數(shù)組 chars 索引 long index = 0x0000003D & lHexLong; // 把取得的字符相加 outChars += chars[(int) index]; // 每次循環(huán)按位右移 5 位 lHexLong = lHexLong >> 5; } // 把字符串存入對應(yīng)索引的輸出數(shù)組 resUrl[i] = outChars; } return resUrl; } }

二、? 輸出結(jié)果
執(zhí)行上面代碼的結(jié)果如下，會產(chǎn)生4 組6 位字符串，任意一組都可以作為當(dāng)前字符串的短鏈接地址。

三、 跳轉(zhuǎn)原理

當(dāng)我們生成短鏈接之后，只需要在表中（數(shù)據(jù)庫或者NoSql ）存儲原始鏈接與短鏈接的映射關(guān)系即可。當(dāng)我們訪問短鏈接時，只需要從映射關(guān)系中找到原始鏈接，即可跳轉(zhuǎn)到原始鏈接。

總結(jié)

以上是生活随笔為你收集整理的URL长链接转短链接的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。