HashMap如何解决建冲突

### 回答1：
在 HashMap 中，当两个不同的键映射到相同的哈希值时，就会发生哈希冲突。为了解决这个问题，HashMap 使用了一种叫做散列冲突解决的技术。

在 HashMap 中，每个位置都有一个叫做链表的数据结构来存储键值对。当发生哈希冲突时，新的键值对会被添加到链表的末尾。这样，就可以通过搜索链表来找到所需的键值对。

另外，为了提高 HashMap 的查询效率，当链表的长度超过某个阈值时，HashMap 会将链表转化为红黑树来存储键值对。这样，就可以使用红黑树的二叉搜索树的性质来快速查找键值对。

总之，通过使用散列冲突解决技术，HashMap 可以在保证查询效率的同时，有效地解决哈希冲突问题。

### 回答2：
HashMap解决冲突的方法是通过开放地址法和链地址法来处理。

开放地址法是指当发生冲突时，继续往下寻找下一个可用的槽位，直到找到一个空槽位来存储相应的键值对。这种方法有多种形式，其中最常用的是线性探测和二次探测。线性探测是通过逐个查找下一个槽位来解决冲突，而二次探测则是通过跳跃式查找下一个可能的位置来解决冲突。当槽位被占满时，还可以使用另外的方法如再散列等来寻找可用的槽位。使用开放地址法的优点是节省了内存空间，不需要额外的数据结构来存储冲突的元素。

链地址法是指在HashMap中每个槽位上都维护一个链表或者其他数据结构，当发生冲突时，将冲突的元素以链表的形式存储在同一个槽位上。链地址法的优点是可以处理大量的冲突，每个槽位上可以存储多个元素，而不需要使用开放地址法中的空槽位来解决冲突。当链表较长时，还可以考虑将链表转换为其他数据结构（如红黑树）来提高查询性能。

综合而言，HashMap通过开放地址法和链地址法两种方法来解决冲突。开放地址法通过寻找下一个可用槽位的方式来解决冲突，而链地址法则使用链表或其他数据结构在同一个槽位上存储冲突的元素。通过这两种方法的应用，HashMap可以高效地处理冲突，提供快速的键值对查询和插入操作。