问题1:有些时候我们不希望直接在URL中使用数字ID,原因之一是数字ID显得有些太长了。那么如何使它变得短一些呢?
问题2:相似的需求也出现在微博的短网址服务中。我们如何把一个较长的网址与一个较短的网址对应起来呢?

最容易想到的方法大概是使用哈希函数把URL映射到相应的字符串上。但是使用哈希函数不可避免的会出现冲突的问题。并且,常用的哈希算法(例如MD5、SHA1、CRC32)生成的字符串比较长,不能 ...