<!-- 引包 -->     
<dependency>
   <groupId>com.google.guava</groupId>
   <artifactId>guava</artifactId>
   <version>31.1-jre</version>
</dependency>
 <!-- 使用 -->    
 public static void main(String[] args) {
   System.out.println(Hashing.murmur3_128().hashString("長鏈接", StandardCharsets.UTF_8));
   System.out.println(Hashing.murmur3_32_fixed().hashString("長鏈接", StandardCharsets.UTF_8));
   System.out.println(Hashing.murmur3_32_fixed().hashLong(Long.MAX_VALUE));
   System.out.println(Hashing.murmur3_128().hashString("長鏈接", StandardCharsets.UTF_8).padToLong());
 }

 # 短鏈表
create table `t_short_link`
(
    `id`             bigint primary key auto_increment comment '主鍵ID',
    `short_link`     varchar(32)  not null default '' comment '短鏈接',
    `long_link_hash` bigint       not null default 0  comment  'hash值',
    `long_link`      varchar(128) not null default '' comment '長鏈接',
    `status`         tinyint      not null default 1  comment '狀態(tài)：1-可用，0-不可用',
    `expiry_time`    datetime     null comment '過期時間',
    `create_time`    datetime     not null default current_timestamp comment '創(chuàng)建時間'
) comment '短鏈表';
# 創(chuàng)建對應(yīng)的索引
create index idx_sl_hash_long_link on t_short_link (long_link_hash, long_link);
create index idx_sl_short_link on t_short_link (short_link);

/**
 * 短鏈接 - 工具類
 */
public class Base62Utils {
    private static final int SCALE = 62;
    // 下面的字符，可以隨便打亂，安全性更高
    private static final char[] BASE_62_ARRAY = {
            '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',
            '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'
    };
    private static final String BASE_62_CHARACTERS = String.valueOf(BASE_62_ARRAY);
    /**
     * 將long類型編碼成Base62字符串
     * @param num
     * @return
     */
    public static String encodeToBase62String(long num) {
        StringBuilder sb = new StringBuilder();
        while (num > 0) {
            sb.insert(0, BASE_62_ARRAY[(int) (num % SCALE)]);
            num /= SCALE;
        }
        return sb.toString();
    }
    /**
     * 將Base62字符串解碼成long類型
     * @param base62Str
     * @return
     */
    public static long decodeToLong(String base62Str) {
        long num = 0, coefficient = 1;
        String reversedBase62Str = new StringBuilder(base62Str).reverse().toString();
        for (char base62Character : reversedBase62Str.toCharArray()) {
            num += BASE_62_CHARACTERS.indexOf(base62Character) * coefficient;
            coefficient *= SCALE;
        }
        return num;
    }
    public static void main(String[] args) {
        String data = "6s3brYkS9OQp7YpY7RHR+GOJUdp//tdRrVPyiUcuJhJZPaHS9dStwDCdOWNWuHk=";
        Base64.Encoder encoder = Base64.getEncoder();
        System.out.println(encoder.encodeToString(data.getBytes()));
        Base64.Encoder encoder2 = Base64.getUrlEncoder();
        System.out.println(encoder2.encodeToString(data.getBytes()));
        // 編碼 這個編碼后 有 url的特殊字符
        System.out.println(URLEncoder.encode(data));
    }
}

@SpringBootTest
public class ShortLinkTest {
    @Autowired(required = false)
    private ShortLinkService shortLinkService;
    // 生成短鏈接
    @Test
    void test1() throws Exception {
        String shortLink = shortLinkService.generateShortLink("https://www.good.com/xxx");
        System.err.println("生成的短鏈為：" + shortLink);
    }
}

@Service
public class ShortLinkServiceImpl implements ShortLinkService {
    @Autowired(required = false)
    private ShortLinkManager shortLinkManager;
    /**
     * 生成短鏈接
     *
     * @param longLink 長連接
     * @return {@code String}
     */
    @Override
    public String generateShortLink(String longLink) {
        // 使用 Murmurhash算法，進行哈希，得到長鏈接Hash值
        long longLinkHash = Hashing.murmur3_32_fixed().hashString(longLink, StandardCharsets.UTF_8).padToLong();
        System.out.println(longLinkHash); 
        // 通過長鏈接Hash值和長鏈接檢索 (查詢數(shù)據(jù)庫里是否唯一)
        String shortLink = "";
        // SQL 模擬操作 getShortLink(長鏈接Hash值,長鏈接) 判定是否唯一
          // SQL ...
        if (StringUtils.isNotBlank(shortLink)) {
            return shortLink;
        }
        // 如果Hash沖突則加隨機鹽再次Hash
        return regenerateOnHashConflict(longLink, longLinkHash);
    }
    // 參數(shù)1 長連接  參數(shù)2 生成的Hash
    private String regenerateOnHashConflict(String longLink, long longLinkHash) {
        // 這個工具類是 雪花算法的工具類
        SnowFlakeUtils snowFlakeUtil = new SnowFlakeUtils();
        // 雪花算法 生成主鍵id
        long id = snowFlakeUtil.nextId();
        long uniqueIdHash = Hashing.murmur3_32_fixed().hashLong(id).padToLong();
        // 相減主要是為了讓哈希值更小
        String shortLink = Base62Utils.encodeToBase62String(Math.abs(longLinkHash - uniqueIdHash));
        System.out.println("產(chǎn)生更短的短連接" + shortLink);
        // SQL 模擬操作 isShortLinkRepeated(短鏈接) 判定是短鏈接否唯一
          // SQL ... 如果為false 代表 短鏈接不存在表中
        boolean isShort = false;
        if (!isShort) {
             // SQL 模擬操作 saveShortLink 保存表中 （shortLink、longLinkHash、longLink）
               // SQL ... 
            return shortLink;
        }
        // 如果有 短鏈接 重復 再走一遍
        return regenerateOnHashConflict(longLink, longLinkHash);
    }
}