从0到1剖析并编码实现短链系统

private static final String DIGITAL_STRING = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
//byte数组  
private static final byte[] DIGITAL;
static {
    DIGITAL = DIGITAL_STRING.getBytes(StandardCharsets.US_ASCII);
}

public static String encode(long 分布式id) {
    //内部复制
    long value = id;  
    //创建短链所需长度的空间，这里可以限制短链长度为最多12位，最少6位  
    ByteBuffer buf = ByteBuffer.allocate(12);
    //最多执行12次转换
    for (int i = 0; i < 12; i++) {
        //分布式ID对62取模
        int mod = (int) (value % 62);
        //加密， 再取模
        int pos = (mod + (OFFSET << i)) % 62;
        //根据模值从数组中获取对应的值，加入结果集中
        buf.put(DIGITAL[pos]);
        //求余数，用余数继续参加后续模操作，直到余数为0 或 短链长度达到要求
        value = value / 62;
        if (value==0 && i >= 6) {
            break;
        }
    }
    //从ByteBuffer中获取结果集合
    byte[] result=new byte[buf.position()];
    buf.rewind();
    buf.get(result);
    //反转顺序
    ArrayUtils.reverse(result);
    return new String(result);}

//将短链串解码为分布式ID
public static long decode(String code) {
    long value = 0;
    byte[] buf = code.getBytes();
    int length = buf.length;
    //循环次数为短链字符串长度
    for (int i = 0; i < length; i++) {
        byte digital = buf[i];
        //当前字符对应的下标
        int index = Arrays.binarySearch(DIGITAL, digital);
        //当前下标需要减掉加密时增加的部分(同样和所处位置有关)
        index = index - (OFFSET << (length - i - 1));
        //因为减掉的有可能是一个非常大的值，再把index对62取余，如果任然小于0 ，就加上62(62进制内负变正)
        index = index % 62;
        if (index < 0) {
            index = index + 62;
        }
        //10进制复原原值
        value = value * 62 + index;
    }
    return value;
}