Hashmap用那些方法解决冲突

Hashmap是一种基于哈希表实现的数据结构，用于存储键值对。在使用哈希表时，由于哈希函数可能会将不同的键映射到同一个哈希桶中，因此可能会发生冲突。为了解决这种冲突，Hashmap使用了以下几种方法：

1. 链接法（Separate Chaining）：将哈希桶中的每个位置都设置为一个链表头结点，当发生冲突时，将新的键值对插入到该位置的链表中。如果链表长度较长，可以将链表转换为红黑树等平衡树结构，以提高查询效率。

2. 开放寻址法（Open Addressing）：当哈希函数将一个键映射到已被占用的哈希桶中时，使用探测序列（Probe Sequence）寻找下一个可用的哈希桶。探测序列可以是线性探测、二次探测、双重哈希等。

3. 建立公共溢出区（Cuckoo Hashing）：当哈希函数将一个键映射到已被占用的哈希桶中时，可以将原来的键值对移动到另一个哈希桶中，然后将新的键值对插入到原来的哈希桶中。如果发生了循环移动，就需要重新哈希整个表。

这些方法都可以用来解决哈希冲突，具体选择哪种方法取决于具体的情况和实现。