简述HashMap的put流程

在Java中，HashMap是基于哈希表实现的、用于存储键值对的一种数据结构。

HashMap 是一个散列表,实现了 Map 接口.HashMap 的 key 与 value 类型可以相同也可以不同

HashMap的put(key, value)方法调用步骤：计算哈希码，计算数组索引，检查冲突，解决冲突，插入键值对。

1. HashMap会根据传入的key对象的hashCode()方法计算出一个哈希码（hash code）。哈希码是一个32位的整数，用于快速确定存储位置。

2. HashMap会使用哈希码和HashMap的内部数组长度进行一次哈希运算，得到一个数组索引。这个索引表示了key值在内部数组中的存储位置。

3. HashMap会检查该索引处是否已经存在其他元素。如果该位置为空（没有冲突），则直接将键值对存储在该位置。如果该位置已经存在其他元素（发生了冲突），则执行第4步。

4. 在发生冲突的情况下，HashMap会使用开放地址法（Open Addressing）或者链地址法（Chaining）来解决冲突。在开放地址法中，HashMap会根据一定的规则（如线性探测或二次探测）找到下一个可用的位置。在链地址法中，HashMap会使用链表或红黑树等数据结构将冲突的元素链接在一起。

5. 无论是开放地址法还是链地址法，一旦找到了合适的位置，HashMap就会将键值对插入到该位置。

JDK 1.7中的HashMap使用的是数组+链表的数据结构来解决哈希冲突，称为"数组+链表"的方式。而JDK 1.8中对HashMap进行了改进，引入了红黑树来替代链表，当链表长度达到一定阈值时，会将链表转换为红黑树。