HashMap的工作原理及示例代码

HashMap是Java中常用的数据结构之一，它提供了一种快速的键值对存储和检索方式。它基于哈希表（Hash Table）实现，通过使用键的哈希码（Hash Code）来进行存储和检索操作。在HashMap中，键和值都可以为任意对象，但键不能重复。

工作原理：

1. 存储：当我们向HashMap中添加键值对时，首先会计算键的哈希码。哈希码是通过调用键对象的hashCode()方法获得的。然后，HashMap会根据哈希码使用哈希函数（Hash Function）将键映射到数组中的一个索引位置。
2. 冲突处理：由于不同的键可能会具有相同的哈希码，这就导致了冲突的出现。当发生冲突时，HashMap会使用链表或红黑树（JDK 8之后）来解决冲突。如果索引位置上已经存在链表或红黑树，新的键值对将会被添加到链表或红黑树的末尾。如果链表或红黑树的长度超过一定阈值（默认为8），则链表将会转换为红黑树，以提高检索的效率。
3. 检索：当我们使用键进行检索时，HashMap会根据键的哈希码计算索引位置，并在对应位置上的链表或红黑树中进行搜索。使用键的equals()方法来比较键的相等性。

下面是一个简单的示例代码，展示了HashMap的工作原理：

import java.util.<