hashmap的put
时间: 2023-10-19 16:29:58 浏览: 43
HashMap的put方法是用来将key-value键值对插入到HashMap中的。具体步骤如下:
1.先,根据key的hashCode()方法计算出key的哈值。
2 然后,根据计算出的哈希值,通过位运算得到key应该存储在数组中的索引位置。
3. 如果该索引位置为空,即没有其他元素存在,直接将该键值对插入到该位置。
4. 如果该索引位置已经有其他元素存在,即发生了哈希冲突,这时就会以链表或红黑树的形式进行存储。
5. 如果该索引位置已经存在链表,则遍历链表中的每个节点,比较每个节点的key与要插入的key是否相等。如果找到了相等的key,则更新该节点的值为新的value,并结束插入操作。
6. 如果该索引位置存在红黑树,则会调用红黑树的put方法进行插入操作。
7. 如果遍历完链表或红黑树都没有找到相等的key,则将新的节点插入到链表的末尾或红黑树中。
8. 最后,如果插入操作导致链表的长度大于等于7,并且HashMap的容量大于64,则会将链表转化为红黑树,以提高查找效率。
综上所述,HashMap的put方法是根据key的哈希值将键值对插入到数组中的指定位置,如果发生了哈希冲突,则以链表或红黑树的形式进行存储,并根据需要进行链表到红黑树的转换。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [HashMap put方法的源码分析](https://download.csdn.net/download/weixin_38729607/13751823)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *2* *3* [HashMap之put方法详解](https://blog.csdn.net/qq_43112598/article/details/106426120)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]