什么叫哈希冲突？解决哈希冲突地方法有几种？

哈希冲突（Hash Collision）指的是哈希函数将两个或多个不同的关键字映射到了哈希表的同一个地址上。这种现象是不可避免的，因为哈希函数的输入域是无限的，而哈希表的地址是有限的。

为了解决哈希冲突，通常有以下几种方法：

1. 开放地址法（Open Addressing）：当发生哈希冲突时，采用一定的方法在哈希表中寻找下一个空的位置，将数据存放在该位置。常见的开放地址法有线性探测法、二次探测法和双重哈希法等。

2. 链地址法（Chaining）：将哈希表的每个位置都设置为一个链表头指针，当发生哈希冲突时，将数据插入到该位置对应的链表中。这种方法需要额外的空间来存储链表，但可以避免大量的探测操作。

3. 再哈希法（Rehashing）：当发生哈希冲突时，使用另一个哈希函数来重新计算该数据的哈希地址，直到找到一个空的位置为止。

4. 建立公共溢出区（Overflow Area）：当发生哈希冲突时，将冲突的数据存放在一个公共的溢出区中。

其中，链地址法和开放地址法是最常用的两种解决哈希冲突的方法。选择哪种方法，主要取决于具体的应用场景和数据量大小。