解释一下HashMap的put方法的执行逻辑
HashMap 的 put 方法逻辑可以概括为以下几个步骤：
- 计算键的哈希值：首先，通过键对象的
hashCode()方法获取哈希值，HashMap 会对这个原始的哈希值进行一些运算（例如位运算），得到一个新的哈希值，这样做的目的是为了更好地分散数据，减少哈希冲突。 - 定位桶位置：接着，HashMap 使用新的哈希值来确定键在数组中的位置（也就是在哪个桶里）。这通常是通过哈希值对数组长度取模来实现的。
- 处理哈希冲突：如果计算出的桶位置已经有数据了（即发生了哈希冲突），HashMap 会采用链表（在JDK 1.8之后，如果链表长度大于8且数组长度大于64，会转换成红黑树）的方式来保存所有哈希值相同的键值对。在这个链表（或红黑树）中，新的键值对会被添加到合适的位置，具体是添加到链表头部还是尾部，取决于HashMap的实现细节（在JDK 1.7中是添加到头部，在JDK 1.8及以后是添加到尾部）。
- 扩容：当HashMap中的元素数量达到数组大小的某个比例时（默认是0.75，也就是75%），HashMap会进行扩容，创建一个新的数组，并将原数组中的元素重新分布到新的数组中。这个过程是通过重新计算每个元素的哈希值并定位到新的桶位置来实现的。
应用场景：HashMap 是一种非常常用的数据结构，在Java程序中几乎无处不在。例如，你可以使用HashMap来存储用户的登录信息，其中键是用户名，值是用户对象。当你需要根据用户名查找用户时，HashMap 可以提供非常高效的查找性能。
例子：
HashMap<String, User> userMap = new HashMap<>();
userMap.put("alice", new User("Alice", "password123"));
userMap.put("bob", new User("Bob", "qwerty"));
// 查找用户
User alice = userMap.get("alice");
在这个例子中，userMap 是一个存储用户名和用户对象的HashMap。通过 put 方法，我们可以将用户名和用户对象添加到HashMap中。之后，我们可以使用 get 方法，通过用户名来快速查找对应的用户对象。