解决哈希冲突有哪些方法呢？

什么是哈希冲突？

当两个不同的数经过哈希函数计算后得到了同一个结果，即他们会被映射到哈希表的同一个位置时，即称为发生了哈希冲突。简单来说就是哈希函数算出来的地址被别的元素占用了。

如何解决哈希冲突？

• 链地址法：这是一种常见的解决哈希冲突的方法，它使用一个数组来存储链表，每个哈希值的冲突元素都存储在链表中。链地址法不需要额外的空间来处理冲突，但需要遍历链表来查找元素。
• 线性探测：在线性探测中，当发生哈希冲突时，通过顺序查找哈希表中的下一个槽位，直到找到一个空闲的槽位来存储数据。这种方法可以形成一个线性探测序列。

• 双重哈希：双重散列是一种使用两个哈希函数的方法。当发生哈希冲突时，首先使用第一个哈希函数找到一个位置，如果该位置已被占用，就使用第二个哈希函数来查找下一个位置。这种方法通常能够更好地分散数据。
• 建立公共溢出区：建立公共溢出区是一种简单的解决哈希冲突的方法。当发生哈希冲突时，将冲突的元素存储在一个公共溢出区中，每个桶只存放一个元素。在查找时，如果对应的桶为空，则说明要查找的元素不存在；如果对应的桶中存放了元素，则在公共溢出区中查找对应的元素。