美文网首页码农的世界JavaJava 杂谈
【Java工具】之Java代码生成短链接(三)

【Java工具】之Java代码生成短链接(三)

作者: 3d0829501918 | 来源:发表于2019-04-21 19:53 被阅读2次

    上篇文章介绍了调用百度API生成短链接的方式,这一篇我们通过Java代码的方式生成短链接。

    我们怎么通过Java代码实现短链接呢?其实不难,当我们生成短链接之后,只需要在表中(数据库或者NoSql )存储原始链接与短链接的映射关系即可。当我们访问短链接时,只需要从映射关系中找到原始链接,即可跳转到原始链接。


    1、相应的pom依赖

    <!-- https://mvnrepository.com/artifact/commons-codec/commons-codec -->
       <dependency>
            <groupId>commons-codec</groupId>
            <artifactId>commons-codec</artifactId>
           <version>1.12</version>
       </dependency>
    

    2、生成短链接的代码
     如何生成短链接代码就不再赘述,请直接看代码,可以修改短链接的长度,只需配置LENGTH即可。

       /**
         * 生成7位的短连接
         */
        public static void shortUrl2() {
    
            /** 网址长度为7 */
            final int LENGTH = 7;
    
            /** 每右移5位,生成一个字符 */
            final int PER_VARCHAR = 5;
    
            char[] c = new char[] { '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' };
    
            // 2的35次方,每五位一个字符,可生成7个字符
            // 11111111111111111111111111111111111
            long long16 = (long) Math.pow(2, PER_VARCHAR * LENGTH) - 1;
    
            String a = UUID.randomUUID().toString().replace("-", "");
    
            // 生成随机数,使之成为35长度
            // 每8字符=32位,加3位=111
            Random random = new Random();
            int nextInt = random.nextInt(8);
    
            int subIndexStart = 0;
            while (subIndexStart < a.length()) {
                StringBuffer sb = new StringBuffer();
                // 8位一组,使用16进行转换,可转换成 4*8=32长度二进制
                String substring = a.substring(subIndexStart, subIndexStart += 8);
                long parseLong = Long.parseLong(nextInt + substring, 16);
                long x = long16 & parseLong;
                for (int j = 0; j < LENGTH; j++) {
                    long x2 = (c.length - 1) & x;
                    sb.append(c[(int) x2]);
                    x = x >> PER_VARCHAR;
                }
                System.out.println(sb);
            }
        }
    

     介绍另一种生成方式:返回参数为string数组

     public static String[] shortUrl(String url) {
            // 可以自定义生成 MD5 加密字符传前的混合 KEY
            String key = "131400";
            // 要使用生成 URL 的字符
            String[] chars = new String[] { "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", "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" };
    
            // 对传入网址进行 MD5 加密
            String sMD5EncryptResult = DigestUtils.md5Hex(key + url);
            String hex = sMD5EncryptResult;
            String[] resUrl = new String[4];
            for(int i = 0; i < 4; i++) {
                // 把加密字符按照 8 位一组 16 进制与 0x3FFFFFFF 进行位与运算
                String sTempSubString = hex.substring(i * 8, i * 8 + 8);
                // 这里需要使用 long 型来转换,因为 Inteper .parseInt() 只能处理 31 位 , 首位为符号位 , 如果不用
                // long ,则会越界
                long lHexLong = 0x3FFFFFFF & Long.parseLong(sTempSubString, 16);
                String outChars = "";
                for (int j = 0; j < 6; j++) {
                    // 把得到的值与 0x0000003D 进行位与运算,取得字符数组 chars 索引
                    long index = 0x0000003D & lHexLong;
                    // 把取得的字符相加
                    outChars += chars[(int) index];
                    // 每次循环按位右移 5 位
                    lHexLong = lHexLong >> 5;
                }
                // 把字符串存入对应索引的输出数组
                resUrl[i] = outChars;
            }
            return resUrl;
        }
    

    原理:

    • 1、将长网址 md5 生成 32 位签名串,分为 4 段, 每段 8 个字节
    • 2、对这四段循环处理, 取 8 个字节, 将他看成 16 进制串与 0x3fffffff(30位1) 与操作, 即超过 30 位的忽略处理
    • 3、这 30 位分成 6 段, 每 5 位的数字作为字母表的索引取得特定字符, 依次进行获得 6 位字符串
    • 4、总的 md5 串可以获得 4 个 6 位串,取里面的任意一个就可作为这个长 url 的短 url 地址

    3、测试
     首先通过main方法请求shortUrl2()方法:

    public static void main(String[] args) {
            // 长连接
            String longUrl = "https://www.jianshu.com/p/7cbd2f3e5fe6"
            shortUrl2();
        }
    

     结果返回:

    main方法请求shortUrl()方法:

        public static void main(String[] args) {
            // 长连接
            String longUrl = "https://www.jianshu.com/p/7cbd2f3e5fe6";
            // 转换成的短链接后6位码
            String[] shortCodeArray = shortUrl(longUrl);
            for (int i = 0; i < shortCodeArray.length; i++) {
                System.out.println(shortCodeArray[i]);// 任意一个都可以作为短链接码
            }
        }
    

     结果返回:

    4、实现
    数据库实现:
     传入参数地址 https://www.jianshu.com/p/7cbd2f3e5fe6,我们知道域名为https://www.jianshu.com,然后把短链接和参数对应存入数据库(即nYzA7f和https://www.jianshu.com/p/7cbd2f3e5fe6),并返回结果https://www.jianshu.com/nYzA7f。下次请求的时候截取短链接并从对应的表中获取长连接。

    redis实现:
     以短链接的参数作为key,长连接地址为value。通过相应的key获取对应的value值。

    不管实现通过数据库或者NoSql,有一点要考虑到生成码不能重复。欢迎大家指正!

    相关文章

      网友评论

        本文标题:【Java工具】之Java代码生成短链接(三)

        本文链接:https://www.haomeiwen.com/subject/wpwjgqtx.html