解决哈希冲突的三种方法（拉链法、开放地址法、再散列法）

上篇博客咱们说到了，什么是哈希冲突，其实就是再采用哈希函数对输入域进行映射到哈希表的时候，由于哈希表的位桶的数目远小于输入域的关键字的个数，因此，对于输入域的关键字来讲，极可能会产生这样一种状况，也就是，一个关键字会映射到同一个位桶中的状况，这种状况就就叫作哈希冲突，解决哈希冲突的有三种方案，一种叫作拉链法（也叫做连接法、链地址法，一个意思），另外三种分别为开发地址法和再散列法。数据结构 1、拉链

>>阅读原文<<