栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

HashMap的put过程

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

HashMap的put过程

1.put方法会判断当前HasHMap是否为null或长度是否为0。

2.根据key计算哈希码得到数组位置。

3.判断key是否为null、不为null说明数据存在将vAmalie覆盖、为null说明数据不存在。

4.判断数组后的链是否为红黑树、为红黑树就已k-v格式存储。

4.不为红黑树那就是链表、put方法遍历链表。

5.在遍历链表过程中判断数组长度是否大于8如果大于则使用红黑树k-v格式存储。

6.小于则判断链表中的key是否为null、为null直接插入、不为null则覆盖。

7.判断数组长度是否大于最大长度、大于则进行一倍扩容。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/944034.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号