HashMap扩容机制

全栈程序员-站长 • 2022年6月29日下午6:46 • 未分类 • 阅读 42

HashMap扩容机制想要了解HashMap的扩容机制你要有这两个问题1.什么时候才需要扩容2.HashMap的扩容是什么1.什么时候才需要扩容当HashMap中的元素个数超过数组大小(数组长度)*loadFactor(负载因子)时，就会进行数组扩容，loadFactor的默认值(DEFAULT_LOAD_FACTOR)是0.75,这是一个折中的取值。也就是说，默认情况下，数组大小为16，那么当HashMap中的元素个数超过16×0.75=12(这个值就是阈值或者边界值threshold值)的时候，就把数组的大小扩展

大家好，又见面了，我是你们的朋友全栈君。

想要了解HashMap的扩容机制你要有这两个问题

1.什么时候才需要扩容
2.HashMap的扩容是什么

1.什么时候才需要扩容

当HashMap中的元素个数超过数组大小(数组长度)*loadFactor(负载因子)时，就会进行数组扩容，loadFactor的默认值(DEFAULT_LOAD_FACTOR)是0.75,这是一个折中的取值。也就是说，默认情况下，数组大小为16，那么当HashMap中的元素个数超过16×0.75=12(这个值就是阈值或者边界值threshold值)的时候，就把数组的大小扩展为2×16=32，即扩大一倍，然后重新计算每个元素在数组中的位置，而这是一个非常耗性能的操作，所以如果我们已经预知HashMap中元素的个数，那么预知元素的个数能够有效的提高HashMap的性能。

补充：

当HashMap中的其中一个链表的对象个数如果达到了8个，此时如果数组长度没有达到64，那么HashMap会先扩容解决，如果已经达到了64，那么这个链表会变成红黑树，节点类型由Node变成TreeNode类型。当然，如果映射关系被移除后，下次执行resize方法时判断树的节点个数低于6，也会再把树转换为链表。

2.HashMap的扩容是什么

进行扩容，会伴随着一次重新hash分配，并且会遍历hash表中所有的元素，是非常耗时的。在编写程序中，要尽量避免resize。

HashMap在进行扩容时，使用的rehash方式非常巧妙，因为每次扩容都是翻倍，与原来计算的 (n-1)&hash的结果相比，只是多了一个bit位，所以节点要么就在原来的位置，要么就被分配到”原位置+旧容量”这个位置。

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/147910.html原文链接：https://javaforall.net

赞 (0)

全栈程序员-站长

0 0

ArrayList中的toArray[通俗易懂]

ArrayList中的toArray[通俗易懂]ArrayList提供了一个将List转为数组的一个非常方便的方法toArray。toArray有两个重载的方法：1.list.toArray();2.list.toArray(T[] a);对于第一个重载方法，是将list直接转为Object[]数组；第二种方法是将list转化为你所需要类型的数组，当然我们用的时候会转化为与list内容相同的类型。

全栈程序员-站长
2022年5月15日
40
Java审计之命令执行篇

Java审计之命令执行篇0x00前言在Java中能执行命令的类其实并不多，不像php那样各种的命令执行函数。在Java中目前所知的能执行命令的类也就两种，分别是Runtime和ProcessB

全栈程序员-站长
2021年12月12日
42
直播技术——视频编解码（理论基础）

直播技术——视频编解码（理论基础）摘自：https://www.cnblogs.com/xkfz007/archive/2012/08/12/2613690.html第1章介绍1.为什么要进行视频压缩？未经压缩的数字视频的数据量巨大存储困难一张DVD只能存储几秒钟的未压缩数字视频。传输困难1兆的带宽传输一秒的数字电视视频需要大约4分钟。2. 为什么可以压

全栈程序员-站长
2022年7月21日
16
pycharm汉化包下载[通俗易懂]

pycharm汉化包下载[通俗易懂]把解压后的文件放到pycharm安装目录lib文件夹下即可链接：https://pan.baidu.com/s/126-yg7ojwwryywBzUuVEhQ提取码：v5j0

全栈程序员-站长
2022年5月9日
38
main(argc,argv)中参数含义_c语言int char

main(argc,argv)中参数含义_c语言int char这篇文章主要介绍了C语言中intmain(intargc,char*argv[])的两个参数详解的相关资料,需要的朋友可以参考下：转载自：https://www.jb51.net/article/107168.htm https://www.cnblogs.com/ruixingw/p/3705918.htmlC语言中intmain(inta…

全栈程序员-站长
2025年6月3日
4
学习JAVA要安装什么软件？[通俗易懂]

学习JAVA要安装什么软件？[通俗易懂]我写了一夜的代码，刚才上网查资料看到你问题，听一听我的建议，希望对你有所帮助，我们都是走在路上的人MyEclipse功能很强大，我的建议是先不要使用，开发工具从记事本–UltraEdit-32–JBuilder–MyEclipse一点点过渡初学java，一般都是从控制台应用程序开发开始的(我刚开始喜欢在记事本中写代码)，在cmd下调试，首先你要为你的电脑搭建好开发环境

全栈程序员-站长
2022年7月8日
26

发表回复

关注全栈程序员社区公众号