哈希冲突 由于哈希算法被计算的数据是无限的，而计算后的结果范围有限，因此总会存在不同的数据经过计算后得到的值相同，这就是哈希冲突。 简言之，不同的输入，经过哈希函数计算，得到相同的哈希值，这就是哈希冲突了。 解决冲突 解决哈希冲突的方法一般有：开放定址法、链地址法（拉链法）、再哈希法、建立公共溢出区等方法。 2.1 开放定址法 从发生冲突的那个单元起，按照一定的次序，从哈希表中找到一个空闲的单元。 … 继续阅读 →