简述HashMap的put流程

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

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

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

：

1.HashMap会根据传入的key对象的hashCode()方法计算出一个哈希码（用于快速确定存储位置）。
2.HashMap会使用哈希码和HashMap的内部数组长度进行一次哈希运算，得到一个数组索引。这个索引表示了key值在内部数组中的存储位置。
3.HashMap会检查该索引处是否已经存在其他元素。如果该位置没有冲突，则直接将键值对存储在该位置，如果该位置已经存在其他元素（即发生了冲突），则执行第4步。
4.在发生冲突的情况下，HashMap会使用开放地址法或者链地址法来解决冲突。在开放地址法中，HashMap会根据一定的规则找到下一个可用的位置。在链地址法中，HashMap会使用链表或红黑树等数据结构将冲突的元素链接在一起。
5.一旦找到了合适的位置，HashMap就会将键值对插入到该位置。

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