一、實現原理

1.  將長網址用md5演算法生成32位簽名串，分為4段,，每段8個字元。

2.  對這4段迴圈處理，取每段的8個字元, 將他看成16進位制字串與0x3fffffff(30位1)的位與操作，超過30位的忽略處理。多了也沒用因為下面要分成6段  嘿嘿正好取整。注意用Long型變數（長度問題  你懂得） 

3.  將每段得到的30位字元（後臺以long十進位制顯示）又分成6段，通過移位運算將每5位分別與字元陣列求與運算（0x0000003D），得到其在字元陣列中的索引並取出拼串。

4.  這樣一個md5字串可以獲得4個6位串，取裡面的任意一個就可作為這個長url的短url地址。

二、程式碼實現

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";  
        // 轉換成的短連結後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" };  
  
        // 對傳入網址進行 MD5 加密  
        String sMD5EncryptResult = DigestUtils.md5Hex(key + url);  
        String hex = sMD5EncryptResult;  
        String[] resUrl = new String[4];  
        for (int i = 0; i < 4; i++) {  
            // 把加密字元按照 8 位一組 16 進位制與 0x3FFFFFFF 進行位與運算  
            String sTempSubString = hex.substring(i * 8, i * 8 + 8);  
            // 這裡需要使用 long 型來轉換，因為 Inteper .parseInt() 只能處理 31 位 , 首位為符號位 , 如果不用  
            // long ，則會越界  
            long lHexLong = 0x3FFFFFFF & Long.parseLong(sTempSubString, 16);  
            String outChars = "";  
            for (int j = 0; j < 6; j++) {  
                // 把得到的值與 0x0000003D 進行位與運算，取得字元陣列 chars 索引  
                long index = 0x0000003D & lHexLong;  
                // 把取得的字元相加  
                outChars += chars[(int) index];  
                // 每次迴圈按位右移 5 位  
                lHexLong = lHexLong >> 5;  
            }  
  
            // 把字串存入對應索引的輸出陣列  
            resUrl[i] = outChars;  
        }  
        return resUrl;  
    }  
  
}
 

三、跳轉原理

當我們生成短連結之後，只需要在表中（資料庫或者NoSql ）儲存原始連結與短連結的對映關係即可。

當我們訪問短連結時，只需要從對映關係中找到原始連結，即可跳轉到原始連結。

轉換原理： 將原url通過一系列方式，轉換成6位短碼（只要能不重複，隨便怎麼方式都行）；將長短連結存入資料庫，形成一條對應關係；訪問短連結的時候，在資料庫找到對應的長連結，並通過重定向實現原url的訪問；（如果你的轉換方式能過還原，也可以不要資料庫，但必須保證轉換後的短碼不能重複）資料庫大概是這個樣子。

@RequestMapping("/{shortUrl}")     
public ModelAndView jumpLongLink(HttpServletRequest request, ModelAndView mav, @PathVariable("shortUrl")String shortUrl) {

    String longUrl = "";
    String longurl = shorturlService.restoreUrl(shortUrl);

    if (longUrl!=null) {

        longUrl = longurl;
    }
    mav.setViewName("redirect:" + longUrl);
    return mav;
}
 

第一行註解我就不講了，{shortUrl}這個就是動態變化的生成的短連結，shorturlService.restoreUrl（）方法是通過傳入得短連結到庫裡查詢對應的長連結即真實地址。然後轉發重定向到真實的地址即可。完整的短連結本地訪問：127.0.0.1/埠號/短連結，如：127.0.0.1/8888/2MnQFj,線上的訪問地址：域名/短連結,如：www.baidu.com/2MnQFj,如果專案有攔截器，因為短連結是動態變化的，需要在前面加一層路徑，像這樣：127.0.0.1/8888/go/2MnQFj