HashMap 是如何解决 Hash 冲突的 ？

解答思路：

HashMap 在解决 Hash 冲突时主要采用链表（或者红黑树）进行数据存储。当发生哈希冲突时，即在计算哈希值后，发现对应的槽位已经被其他键值对占用，此时 HashMap 会将新插入的键值对通过链表（或红黑树）的方式连接到已经存在相同哈希值的槽位上。这样，虽然哈希值相同，但可以通过链表（或红黑树）的遍历来查找对应的键值对。

最优回答：

HashMap 通过使用链表（或红黑树）来解决 Hash 冲突。当计算出的哈希值对应的槽位已被占用时，新的键值对会连接到该槽位上的链表（或红黑树）上。这样，可以通过遍历链表（或红黑树）来查找对应的键值对。

1. HashMap 的基本原理：HashMap 是基于哈希表的 Map 接口的实现，它提供了键到值的映射。HashMap 通过计算键的哈希值来快速定位其在哈希表中的位置。
2. 哈希冲突：当两个不同的键计算出相同的哈希值，即哈希冲突发生。为了解决哈希冲突，HashMap 采用了链表（或红黑树）的方式将具有相同哈希值的键值对连接起来。
3. 链表与红黑树的转换：当哈希冲突过多，导致某个链表的长度超过一定阈值（默认为8）时，该链表会转换为红黑树，以提高查找效率。同样地，当红黑树的节点数量减少到某个阈值时，它会再次转换为链表。
4. 其他解决哈希冲突的方法：除了使用链表和红黑树，还有其他方法如开放地址法、再哈希等来解决哈希冲突。不同的方法和策略适用于不同的应用场景和需求。