码农的世界JavaJava 杂谈

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

2019-04-21  本文已影响2人  3d0829501918

上篇文章介绍了调用百度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,有一点要考虑到生成码不能重复。欢迎大家指正!

上一篇下一篇

猜你喜欢

热点阅读