解决哈希冲突有哪些方法呢？
解决哈希冲突有哪些方法呢？
我们已经了解到，HashMap使用链表来处理哈希冲突的方法被称为链地址法（Chaining）：
链地址法是指在发生冲突的位置创建一个链表，并将冲突的元素放入该链表中。
除了链地址法之外，还有一些常见的解决冲突的方法，包括：
- 开放定址法（Open Addressing）：开放定址法是指从冲突的位置开始继续寻找下一个空闲位置，将冲突的元素放入该位置。
在开放定址法中，有多种方法来寻找空闲位置：
- 线性探查法（Linear Probing）：从冲突的位置开始，逐个检查下一个位置，直到找到空闲位置。
- 平方探查法（Quadratic Probing）：从冲突的位置开始，根据平方序列的增量逐个检查下一个位置，直到找到空闲位置。
- ...
- 再哈希法（Rehashing）：使用另一个哈希函数，重新计算冲突元素的地址。
- 建立公共溢出区（Overflow Area）：创建一个额外的数组，将冲突的元素放入其中。
