HashMap如何解决冲突？

HashMap是一种使用哈希表实现的Map接口，它使用哈希算法来存储和检索键值对。当两个不同的键被映射到同一个位置时，就会发生哈希冲突。为了解决哈希冲突，HashMap使用了链表法和红黑树法两种方法。

1. 链表法

当多个键被映射到同一个位置时，HashMap会在这个位置上维护一个链表，链表中存储了所有哈希值相同的键值对。当需要查找某个键对应的值时，HashMap会先根据键的哈希值找到对应的位置，然后遍历这个位置上的链表，找到对应的键值对。如果链表中的节点数比较少，链表法的效果也比较好。

2. 红黑树法

当链表中的节点数比较多时，链表法的效率会下降。在JDK8之后，HashMap引入了红黑树法来优化链表法的效率。当链表中的节点数大于等于8时，链表法会自动转换为红黑树法。在红黑树中查找某个节点的时间复杂度为O(log n)，比链表法的O(n)要快得多。

同时，在发生哈希冲突时，HashMap还会使用线性探测法来解决冲突。线性探测法是一种开放地址法，它会从发生冲突的位置开始向下查找，直到找到一个空闲的位置将元素存储进去，这样就避免了冲突。