摘要： 定义 把一个字符串映射到一个整数的函数称作哈希函数，映射到的这个整数就是这个字符串的哈希值。 需要注意的一点是，哈希是将大空间上的东西（字符串有无穷多个）映射到了小空间（一定范围内的整数），所以注定了它一定会存在冲突，即若干个不同的字符串映射到了相同的哈希值，我们将这种冲突称作“哈希碰撞”。也就是说 阅读全文