短链接生成算法

    public static String[] shortUrl(String url) {

        // 可以自定义生成 MD5 加密字符传前的混合 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", "a", "b"

        };

        // 对传入网址进行 MD5 加密

        String sMD5EncryptResult = MD5Util.md5(url);

        String hex = sMD5EncryptResult;

        String[] resUrl = new String[4];

        for (int i = 0; i < 4; i++) {

            String sTempSubString = hex.substring(i * 8, i * 8 + 8);

            // 这里需要使用 long 型来转换，因为 Inteper .parseInt() 只能处理 31 位 , 首位为符号位 , 如果不用
            // long ，则会越界

            long lHexLong = Long.parseLong(sTempSubString, 16);

            String outChars = "";

            for (int j = 0; j < 4; j++) {

                // 把得到的值与 0x0000003F 进行位与运算，取得字符数组 chars 索引   0x0000003F=chars.length()  

                long index = 0x0000003F & lHexLong;

                // 把取得的字符相加

                outChars += chars[(int) index];

                // 每次循环按位右移 8 位

                lHexLong = lHexLong >> 8;

            }

            // 把字符串存入对应索引的输出数组

            resUrl[i] = outChars;

        }

        return resUrl;

    }

简易思路：将长串（或者长串+冲突次数）用MD5生成32位摘要信息，每两位为定义字符数组长度做与操作得到定义字符数组的下标值，取对应的字符，生成16位的特殊字符，取其中的N位做为短串返回。