hashmap的put流程

更新时间:2023-05-18 20:44:30 阅读: 评论:0

hashmap的put流程
劳动心得50字
1. 首先,将要存入的key和value传入HashMap的put方法中。
2. 进入put方法后,HashMap会调用hashCode方法计算key的哈希值,得到一个整数。
土耳其旅游攻略
3. 然后,HashMap会调用getIndex方法将哈希值映射到数组中的一个索引位置,得到该位置对应的Entry节点。
4. 如果该位置没有Entry节点,HashMap则会创建一个新的Entry节点,并将key和value存储到该节点中。
5. 如果该位置已经有一个Entry节点,则HashMap会比较该节点的key和要存储的key是否相等。如果相等,则将该Entry节点的value替换为要存储的value,否则则针对该Entry节点进行链表操作,将其存储在链表的尾部。
6. 如果链表长度大于8,且数组长度小于64,则HashMap会触发一次扩容操作,将数组长度扩大一倍。
什么叫分式
7. 最后,HashMap会更新size属性,表示当前HashMap中存储的Entry节点数量。
总的来说,HashMap的put方法流程如下:
1. 计算key的哈希值;
2. 找到key对应数组中的位置;
3. 判断该位置是否有Entry节点,如果有则比较key是否相等,如果相等则替换value,不相等则使用链表存储;
真的有僵尸吗4.如果链表长度大于8,且数组长度小于64,则触发一次扩容操作;
检举信怎么写
巨字组词5. 更新size属性。家用电磁炉
梦到以前的朋友

本文发布于:2023-05-18 20:44:30,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/89/914139.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:方法   位置   数组   节点   相等
相关文章
留言与评论(共有 0 条评论)
   
验证码:
推荐文章
排行榜
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图