文章目录 参考来源思路方法一方法二 参考来源 豆瓣 短链接生成的算法原理 思路 方法一 一般会想到用哈希,这里可以用MD5码获取哈希值,但时MD5生成的串挺长的,这类要考虑怎么把它变短。 做法如下: 方法二 很好想的思路,给每个长链接一个ID,这个ID的进制越高意味着越短。 譬如用 0 ~ 9 和a ~ z还有A ~ Z来构成六十多进制的ID,然后这个ID就作为长链接对应的短链接返回。 映射关系也要存储起来。 当然这个进制还可以更高,搭配上一些能被服务器直接识别而不是转码的符号,例如乘号、下划线等