短链接服务

在一些应用的分享文案中，经常需要包含一个打开实际页面的链接，而这个链接可能会非常的长（因为可能会有很多很多参数。。）这样的分享文案不仅不够美观，而且在一些平台会受到限制，比如weibo的140字。这时候我们就需要采用一个短链接服务了。

短链服务实际上是对长链接的一个1对N映射。在访问短链的时候，通过应用或web服务器进行跳转，就能访问到实际的页面。我们只需将长链完成映射，存储这样的对应关系，就实现了短链生成服务。

算法

将任意一条长链接映射为6位字符长度的字符串，而不会造成短链接的重复。（不是绝对的，在一个很大数量级的数值之内）

1. 将原长链接进行md5校验和计算，生成32位字符串。
2. 将32位字符串每8位划分一段，得到4段子串。将每个字串（16进制形式）转化为整型数值，与0x3FFFFFFF（30位1）按位与运算，生成一个30位的数值。
3. 将上述生成的30位数值按5位为单位依次提取，得到的数值与0x0000003D按位与，获取一个0-61的整型数值，作为从字符数组中提取字符的索引。得到6个字符就生成了一个短链。
4. 4段字串共可以生成4个短链。

实现

https://github.com/by-zhang/s… (求star。。)