长网址变短网址

长网址变短网址有利于推广，淘宝会用到。长网址，也有的称长地址、长链接、长连接。

生成长链接后，映射短链接，存在Redis，设置过期时间。访问短链接时，映射长链接，重定向。

用在短信、微信里，利于推广。
用在二维码、条码里，利于简化二维码。
用在微博里，利于减少字数。

可以用CRC32、MD5、Murmur、进制计数。

MD5：长链接哈希成32个字节的字符串，取最后一些比特组成短链接，如果Redis中已经存在，就加1解决冲突。如短链接5个字节，就取最后40个比特。

进制计数：每次加1，然后十进制转其它进制。如只允许数字和大小写字母，就取62进制。
十进制数除以62，余数是最后一位；只要商不小于62，就让商除以62，补出从后往前的下一位。
String.format("%05X", 数值);
%X表示格式化成十六进制(X是大写，x是小写)，5表示生成5个字节，0表示如果不够5个字节就往前面补0。
如果短链接设置了固定字节，到达最后一个数后，回去，重新开始计数，极端情况下，如果还没有过期，可以加一个字节。

仅供参考：
CRC32：https://blog.csdn.net/weixin_39633452/article/details/114253634
MD5：https://blog.csdn.net/qq_37141773/article/details/101104679
Murmur：https://s.vnshu.com
进制计数：https://blog.csdn.net/William0318/article/details/98497768
场景：https://blog.csdn.net/qq_37141773/article/details/101104679

百度短网址服务生成的短网址：https://dwz.cn/afLO9WNV
新浪免费版短网址服务生成的短网址：http://1t.click/atFy
其它：
https://dwz3.cn/
https://s.vnshu.com

计数器方式：

import java.util.HashMap;
import java.util.Map;

public class Test {
    final static char[] digits = {'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', '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 int currentLongUrlIndex = 0;
    private static Map<String, String> map = new HashMap<>();
    private static final int SHORT_URL_LENGTH = 5;

    public static void main(String[] args) {
        String url = "https://abc.com?name=Mj35eqpg4SI7UJ7CFp1K3z2UZVhpNYs0CQQzMv6sXD0SlS2EvJQ==&age=1";
        for (int countIndex = 0; countIndex < 1000; countIndex++) {
            System.out.println(getShortUrl(url + countIndex));
        }
    }

    private static String getShortUrl(String longUrl) {
        String shortUrl = map.get(longUrl);
        if (shortUrl != null) {
            return shortUrl;
        }

        // 62 ^ 5 - 1 == 916132831
        if (currentLongUrlIndex > 9_1613_2831) {
            throw new IllegalStateException("超过支持的最大数量");
        }

        char[] shortUrlCharArray = new char[SHORT_URL_LENGTH];
        int digitsLength = digits.length;
        int shang = currentLongUrlIndex;
        int yushu;
        int currentCharIndex = shortUrlCharArray.length - 1;
        // 10进制转62进制，余数做倒数位，商小于62时，做倒数位，其余位补0
        for (; currentCharIndex >= 0; ) {
            shang = shang / digitsLength;
            yushu = currentLongUrlIndex % digitsLength;
            shortUrlCharArray[currentCharIndex] = digits[yushu];
            currentCharIndex--;
            if (shang < digitsLength) {
                shortUrlCharArray[currentCharIndex] = digits[shang];
                currentCharIndex--;
                break;
            }
        }

        if (currentCharIndex > 0) {
            for (int shengYuChar = currentCharIndex; shengYuChar >= 0; shengYuChar--) {
                shortUrlCharArray[shengYuChar] = digits[0];
            }
        }

        currentLongUrlIndex++;
        return String.valueOf(shortUrlCharArray);
    }
}