闭散列法处理哈希冲突

通常，我们所谓的哈希冲突可以定义为对于两个不相等的数据元素 i和 j，将他们代入哈希函数hashFunc有：              hashFunc(i) == hashFunc(j)             即不同关键字通过相同哈希函数计算出相同的哈希地址，对于哈希冲突的处理方法，通常有两种：闭散列法和开散列法，本文先介绍闭散列法，也叫开放地址法。当发生哈希冲突时，如果哈希表未被装满，说明在

>>阅读原文<<