深入解析HashMap的put方法
一.创建
这个相信大家也都知道怎么使用。今天就深入理解一下这里的底层原理。 首先HashMap在java中，创建出来是一个数组，然后数组上存放的元素是一个链表。
二.put()
进入底层源码看一下。
HashMap，在添加第一个元素的时候创建一个默认2的幂的数组。也就是16，这个参数也可以你自己设置。但是一定是2的幂，假如new HashMap(30),那么只会创建一个32大小的数组。
计算出元素的hashcode，放到指定位置，看数组中是否有元素，无元素直接放到数组元素上，有元素的话则进行(jdk1.8)尾插。
当一个数组元素下的链表长度超过8，就会触发treeifyBin()，
但是必须满足，数组的长度大于64，否则，只是就行resize()扩容，重新hash。 如果满足链表长度大于8，并且数组长度大于64，此时就把链表转换成红黑树（一种比较平衡的二叉搜索树）。 着里再讲一个设计remove()删除元素，当红黑树里的元素被删除到小于8的时候怎么办？其实这里有个过渡，不是8，而是如果红黑树里的元素删除的小于6的时候就会触发收缩检测。
此时就会红黑树收缩回链表了。
三.数组初始化
前面 put里提到过，初始new HashMap() 默认大小是16，可以指定数组大小，但是一定是2的幂。如 new HashMap(30)，那么数组的大小就为32了。这个都很好理解。
四.扩容
负载因子 = 添加的元素 / hash表的长度
这个值默认是 0.75 ( jdk1.8)（可以根据实际需求调整，当值越大hash冲突概率就高，查询效率低，节省了空间，反之相反），当超过0.75，就会触发resize()，进行数组的扩容。
到此这篇关于深入解析HashMap的put方法的文章就介绍到这了,更多相关HashMap put方法内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要给大家介绍了关于RocketMQ消息丢失场景以及解决方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
intellij idea中spring boot properties文件不能自动提示问题解决
这篇文章主要介绍了intellij idea中spring boot properties文件不能自动提示问题解决，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
这篇文章主要介绍了spring boot 如何指定profile启动的操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
详解Spring Security怎么从数据库加载我们的用户
这篇文章主要为大家介绍了Spring Security怎么从数据库加载我们的用户示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-01-01
这篇文章主要介绍了Spring oxm入门实例，具有一定借鉴价值,需要的朋友可以参考下2017-12-12
这篇文章主要为大家分享了与近日火爆的ChatGPT聊Elasticsearch源码的话题内容，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-02-02
Spring类型转换 ConversionSerivce Convertor解析
这篇文章主要介绍了Spring类型转换 ConversionSerivce Convertor的相关资料,非常不错，具有参考借鉴价值，需要的朋友可以参考下2016-11-11
这篇文章主要介绍了java高并发的volatile与Java内存模型，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2021-10-10
下面小编就为大家带来一篇基于mybatis高级映射多对多查询的实现。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-10-10
springboot集成springsession如何实现分布式session共享
这篇文章主要介绍了springboot集成springsession如何实现分布式session共享问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
最新评论