代码工具---长链接转换短链接

方式一

缺点:数据加密性不好,容易被猜出来,比如,产生数据:00001、然后被恶意撞库00002
优点:严格的自增id,不会产生重复的短key
maven 依赖

 <dependency>
	<groupId>commons-lang</groupId>
	<artifactId>commons-lang</artifactId>
	<version>2.6</version>
 </dependency>

工具源码:

import org.apache.commons.lang.StringUtils;

/**
 * @author chunyang.leng
 * @date 2021-10-25 9:17 上午
 */
public class ShortUrl {

    /**
     * 进制
     */
    private static final int SCALE = 62;

    /**
     * 最小长度,超过该长度,自动补0
     */
    private static final int MIN_LENGTH = 5;

    /**
     * 常量字符串
     */
    private static final String chars = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";


    /**
     * 数字转指定进制编码
     * @see ShortUrl#SCALE 进制
     * @param num 待转换待数据id,可以为雪花id,或者数据库自增数据id
     * @return 62进制编码
     */
    public static String encode(long num) {
        StringBuilder sb = new StringBuilder();
        int remainder;
        while (num > SCALE - 1) {
            // 对 scale 进行求余,然后将余数追加至 sb 中,由于是从末位开始追加的,因此最后需要反转字符串
            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, MIN_LENGTH, '0');
    }

    /**
     * 指定进制转为数字
     * @see ShortUrl#SCALE 进制
     * @param str 加密字符串
     * @return 原始数据id
     */
    public static long decode(String str) {
        //将 0 开头的字符串进行替换
        str = str.replace("^0*", "");
        long value = 0;
        char tempChar;
        int tempCharValue;
        for (int i = 0; i < str.length(); i++) {
            //获取字符
            tempChar = str.charAt(i);
            //单字符值
            tempCharValue = chars.indexOf(tempChar);
            //单字符值在进制规则下表示的值
            value += (long) (tempCharValue * Math.pow(SCALE, str.length() - i - 1));
        }
        return value;
    }


}

方式二

缺点:依托外部存储,需要自行解决存储和kv映射问题,包括并发问题等,生成的key可能存在碰撞情况
优点:加密型好,撞库可能性不大

import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.ThreadLocalRandom;

/**
 * @author chunyang.leng
 * @date 2021-07-15 5:19 下午
 */
public abstract class Test {

    /**
     * 随机字符串
     */
    private static final String ALPHABET = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";

    /**
     * 随机key长度
     */
    private static final int KEY_LENGTH = 5;


    public String buildShortLinkKey() {
        int length = ALPHABET.length();
        for (; ; ) {
            StringBuilder sb = new StringBuilder();
            for (int i = 0; i < KEY_LENGTH; i++) {
                sb.append(ALPHABET.charAt(ThreadLocalRandom.current().nextInt(length)));
            }
            String key = sb.toString();
            if (!check(key)) {
                // key 不冲突,直接返回
                return key;
            }
        }
    }


    /**
     * 检查key是否已存在
     *
     * @param shortLinkKey 待检查的key
     * @return key 是否存在
     */
    abstract boolean check(String shortLinkKey);

    /**
     * 根据短key,获取原始key
     *
     * @param shortLinkKey 短key
     * @return 原始key
     */
    abstract String getOrangeLink(String shortLinkKey);

    /**
     * 存储映射关系
     *
     * @param shortLinkKey 短key
     * @param orangeLink   原始key
     */
    abstract void saveMapping(String shortLinkKey, String orangeLink);


    public static void main(String[] args) {
        Test test = new Test() {

            Map<String, String> map = new HashMap<String, String>();

            /**
             * 检查key是否已存在
             *
             * @param shortLinkKey 待检查的key
             * @return key 是否存在
             */
            @Override
            boolean check(String shortLinkKey) {
                return map.containsKey(shortLinkKey);
            }

            /**
             * 根据短key,获取原始key
             *
             * @param shortLinkKey 短key
             * @return 原始key
             */
            @Override
            String getOrangeLink(String shortLinkKey) {
                return map.get(shortLinkKey);
            }

            /**
             * 存储映射关系
             *
             * @param shortLinkKey 短key
             * @param orangeLink   原始key
             */
            @Override
            void saveMapping(String shortLinkKey, String orangeLink) {
                map.put(shortLinkKey, orangeLink);
            }
        };

        for (int i = 0; i < 1000 ; i++) {
            String shortLinkKey = test.buildShortLinkKey();
            test.saveMapping(shortLinkKey,"www.xxxxx.com");
            String orangeLink = test.getOrangeLink(shortLinkKey);
            
        }
    }
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

北漂的菜小白

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值