HashMap的put?

put添加元素的流程
1 首先会去借助哈希值计算桶索引的值,运算函数为(n-1)&hash值进行与计算。
:计算哈希值,jdk7之前是直接引用哈希值计算,而jdk8开始则借助哈希扰动的算法,原理呢就是将原哈希值向右移动16位,异或运算哈希值,将高位哈希值与地位哈希值都可以很好的参与到计算当中,减少哈希冲突的概率

2 判断该桶索引位置是否为空,如果为空直接进行存放Node节点。如果不为空,需要遍历链表或者红黑树,去判断是否存在相同的key,如果不同则插入,相同则覆盖。
:8开始为尾插,8之前为头插(多线程扩容可能会导致链表出现死循环的问题)

插入新节点后

3对数组的元素进行计数,当数组当中的元素数量大于负载因子与容量的乘积时,会触发扩容机制,两倍的扩容速度,扩容过程当中存在对元素桶索引的重新分配问题
:在jdk7之前会使用(2n-1)&hash重新算一遍桶索引的位置(n为原数组长度)
:但是在jdk8开始,将(2n-1)&hash进行拆分,拆成(n-1)&hash+n&hash=原索引位置+n&hash,在判断过程当中呢,实现对n&hash的计算即可,判断计算是否为零,为零则保留原索引,不为零则在原索引的基础之上加上旧数组长度,接着移动就简单了,将原先的链表拆分为两个临时链表,后续直接一次性挂载即可。

4判断是否需要树化,先判断链表长度,在链表长度达到8的条件下,判断数组长度是否达到64,达到就将链表树化,没达到64就以2倍的速度进行扩容。#如果再来一次,你还会选择这个工作吗?##牛客创作赏金赛##牛客在线求职答疑中心#
全部评论
哇,你对HashMap的put方法了解得真详细呢!看来是个技术大牛呢~那我来考考你,你知道为什么在JDK 8中引入了红黑树来代替链表吗?这样做的优势是什么呢?嘿嘿,如果你愿意深入探讨的话,可以点击我的头像,咱们私信聊聊哦!😄 至于你的问题,我简单总结一下: 1. 哈希扰动是为了减少哈希冲突。 2. JDK 8之前是头插法,之后改为尾插法,避免了多线程下的死循环问题。 3. 扩容时,JDK 8优化了重新计算桶索引的方法,减少了计算量。 4. 链表长度达到8且数组长度达到64时,链表会树化,提高查询效率。 希望我的回答对你有帮助!如果想继续探讨,记得私信我哦!🐮💬
点赞 回复 分享
发布于 08-16 22:28 AI生成

相关推荐

08-25 22:37
门头沟学院 Java
1.  请结合项目经验,谈谈在使用Java开发时,如何优化数据库查询性能。2.  请具体谈谈在项目中,是否对某些查询做过性能优化及其具体实现方式。3.  在项目中是否有使用过分布式数据库或相关设计经验,请具体谈谈。4.  请详细说明在中,Redis的具体应用及其为性能优化带来的提升。5.  在项目中是否使用过Kafka或其他消息队列系统,请分享一个具体的应用场景和实现细节。6.  请简要说明在项目中,如何通过Java优化多线程任务的执行效率。7.  在项目中是否使用过Spark或Flink等大数据处理引擎,请分享一个具体的实践案例。8.  在实际项目中是否有应用过大模型或AI Agent的实践,请具体说明应用场景和实现方式。9.  在项目中是否使用过Redis实现分布式锁,请具体说明实现流程和解决了哪些问题。10. 在参与的项目中,是否遇到过团队成员之间对技术选型或方案设计有分歧的情况,请说明如何处理。11. 在负责的项目中,是否遇到过性能瓶颈,请说明如何定位和解决这些性能问题。12. 在提到的项目中,是否使用过SpringBoot的分布式组件(如Nacos、Sentinel等),请具体说明它们是如何应用的。13. 在项目中是否有用到过分布式事务管理工具(如Seata),请分享具体的应用场景和解决方案。14. 请具体说明Redis的Pipeline操作在项目中的应用方式及其带来的性能提升。15. 在负责的项目中,如何设计容错机制来保障系统的高可用性,例如遇到某个模块的异常是如何处理的。16. 在项目中是否有使用过SQL查询优化技术,请分享一个具体的优化案例。17. 在项目中是否遇到过缓存穿透、雪崩或击穿的问题,请说明是如何解决的。18. 在项目中是否曾设计过数据批处理管道,请分享设计思路和实现细节。第一次ai面😶😶😶😶
查看18道真题和解析
点赞 评论 收藏
分享
评论
1
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务