hash常用伎俩

对于字符串的处理，经常采用签名压缩之后hash的方式来处理。节省空间和加速查找。
但实际上你压缩之后hash怎么处理碰撞呢？

往往压缩时生成多个数，利用它们的 和/异或 来做hash的key，这样找到hash的桶之后，利用多数字比较来处理碰撞。

有人问：那如果压缩后的多个数都碰撞了怎么办？
嗯，这确实是个问题，请计算发生的概率，约在1/10^22左右。就忍了吧

--
With regards