5. HashMap的工作原理是什么？如何处理哈希碰撞？

​​​​HashMap是Java集合框架中的一个用于存储键值对的集合。它基于哈希表（Hashtable）实现，允许以常数时间复杂度（O(1)）进行插入、删除和查找操作。以下是HashMap的工作原理和关键概念：

1. 哈希函数:

   • 当你将一个键值对插入到HashMap中时，HashMap会对键调用hashCode()方法，生成一个整数哈希码。然后，HashMap通过哈希函数将这个哈希码转换为数组中的索引位置，以确定键值对的存储位置。

   • 哈希函数通常是通过对哈希码进行某种形式的压缩（如取模）来计算出数组的索引。

2. 数组和链表（或红黑树）结构:

   • HashMap底层维护了一个数组（称为桶或桶数组），每个桶存储一个链表（在Java 8及以后版本中，如果链表长度超过一定阈值，会转换为红黑树）。

   • 当键的哈希码被映射到数组中的一个索引时，键值对被插入到该索引对应的链表（或树）中。

3. 哈希碰撞:

   • 哈希碰撞发生在不同的键被哈希到同一个索引时。此时，这些键值对会被存储在同一个桶中的链表或树结构中。

   • 当有哈希碰撞时，HashMap会将新键值对添加到链表的头部（或树结构中）。

4. 查找和删除操作:

   • 在查找或删除键时，HashMap首先通过键的哈希码计算出对应的索引，然后遍历桶中的链表（或树）来查找匹配的键。

   • 如果找到匹配的键，则返回对应的值或删除对应的键值对。

   <