生成4位不重复的字符串

实际的业务场景中需要生成4位不重复的字符串，这个场景比较特殊，不具有普遍性，正常场景的唯一单号都不会只有4位。

最先想到的是随机生成4位字符串，字符包括数字、大小写字母一共62位，基本可以满足使用要求，但是越到后面，重复的概率就会越大。想要保证不重复，可以加入时间戳，机器id等，类似雪花算法的思路，但是长度都比较长，将其映射为4位长度的字符串有点困难。

只能换一个思路，通过递增的方式来保证唯一性，递增可以借助数据库实现。同时将10进制转换为62进制可以满足4位长度的限制。这样10进制的最大值为 14776335，基本满足我们现在的业务场景。

以下为参考代码：

public class UniqueStrUtils {
    private static String chars = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
    private static int scale = 62;
    private static long MAX = 14776335;

    public static String convert62(long num) throws Exception {
        if (num > MAX) {
            throw new Exception("too large");
        }
        StringBuilder sb = new StringBuilder();
        int remainder = 0;
        while (num > scale - 1) {
            remainder = Long.valueOf(num % scale).intValue();
            sb.append(chars.charAt(remainder));
            num = num / scale;
        }
        sb.append(chars.charAt(Long.valueOf(num).intValue()));
        String value = sb.reverse().toString();
        return StringUtils.leftPad(value, 4, '0');
    }

    public static long convert10(String str) {
        str = str.replace("^0*", "");
        long num = 0;
        int index = 0;
        for (int i = 0; i < str.length(); i++) {
            index = chars.indexOf(str.charAt(i));
            num += (long) (index * (Math.pow(scale, str.length() - i - 1)));
        }
        return num;
    }


}