创建HashMap时设置初始化容量为什么是((float)s / loadFactor) + 1.0F？

素颜马尾好姑娘i 2023-02-18 03:08 14阅读 0赞

## 问题 ##

读完大H的文章[关于HashMap容量的初始化，还有这么多学问][HashMap]，了解到HashMap的初始化容量应该为`((float)s / loadFactor) + 1.0F`，具体关于负载因子、扩容等机制可以看看大H的这篇文章。看完这篇文章后，有个问题还未解决：既然HashMap的容量在`size>capacity*loadFactor`时会扩容，那么简单的将初始容量设置为`((float)s / loadFactor)`即可，为什么要在后面`+1.0F`呢？

## 解决 ##

百度未果后直接google搜索`((float)s / loadFactor) + 1.0F`，遂在stackoverflow看到这个问题和答案：

1.  HashMap底层的table在`entry_count>table_size*load_factory`时会扩容。
2.  为了不让HashMap扩容，需要`table_size >= entry_count / load_factor`。
3.  公式`((float)s / loadFactor) + 1.0F`中的size是使用float计算的，`+1.0F`是因为`((float)s / loadFactor)`使用float计算，在转换成整数的时候会进行舍入，为了保证最终计算出来的size足够大不至于触发扩容，所以进行了`+ 1.0F`操作。

> stackoverflow问题链接[about Java 8 Hashmap source： “+1.0F”][about Java 8 Hashmap source_ _1.0F]

[HashMap]: https://mp.weixin.qq.com/s?__biz=MzI3NzE0NjcwMg==&mid=2650121359&idx=1&sn=c63d62be1a36db675c62e341044f10e0&chksm=f36bb9aec41c30b8b369428db1286d3de9bc04675057cde49632f3ba50db2d0a69451d6ec080&mpshare=1&scene=1&srcid=0529kU8fMyKTUrpKDwaLMJc6#rd
[about Java 8 Hashmap source_ _1.0F]: https://stackoverflow.com/questions/58314478/about-java-8-hashmap-source-1-0f

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap初始化容量设置

从JDK8开始，HashMap采用数组+链表+红黑树的方式存储数据。HashMap的CAPACITY默认值是16，参考源码:static final int DEFAUL...

墨蓝/ 2024年05月09日 09:05/ 0 赞/ 129 阅读

相关 HashMap的容量为什么一直是2的次幂

*初始容量** HashMap的初始化容量的为16，长度始终保持2的n次方，给HashMap初始化容量时如果不是2的指数次幂，它会自动变成最接近它的上面的2的指数次幂，...

冷不防/ 2024年04月18日 12:57/ 0 赞/ 116 阅读

相关 HashMap使用时指定容量

目录文章目录一、为什么要指定容量二、使用方式 1.确定阈值 2.示例总结 -------------------- 一、为什么要指定容量 ![

以你之姓@/ 2023年09月27日 13:00/ 0 赞/ 124 阅读

相关 HashMap源码分析、及HashMap的容量为什么是2的n次幂？

JDK1.7中多线程操作hashMap的ReHash的时候，会出现HashMap Infinite Loop(死循环)问题。具体问题分析参考: [HashMap死循环问题解析]

ゝ一纸荒年。/ 2023年02月22日 07:56/ 0 赞/ 47 阅读

相关创建HashMap时设置初始化容量为什么是((float)s / loadFactor) + 1.0F？

问题读完大H的文章[关于HashMap容量的初始化，还有这么多学问][HashMap]，了解到HashMap的初始化容量应该为`((float)s / loadFact

素颜马尾好姑娘i/ 2023年02月18日 03:08/ 0 赞/ 15 阅读

相关关于HashMap初始化容量问题

[关于HashMap初始化容量问题][HashMap] 使用阿里云代码规范插件扫描后出现以下提示： hashmap should set a size when

绝地灬酷狼/ 2023年02月15日 10:23/ 0 赞/ 69 阅读

相关 HashMap最大容量为什么是2的32次方

//默认的桶数组大小 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //极限值（超过这个值就将

╰+攻爆jí腚メ/ 2022年08月21日 08:00/ 0 赞/ 216 阅读

相关 HashMap容量设置

1、当我们往hashmap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标），然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位

冷不防/ 2022年05月18日 05:15/ 0 赞/ 287 阅读

相关为什么要设置HashMap的初始化容量

经常在初始化hashmap的时候出现如下情况 ![在这里插入图片描述][20190807171404985.png] 《阿里巴巴Java开发手册》解释 ![在这里插

- 日理万妓/ 2021年11月04日 19:20/ 0 赞/ 394 阅读

相关 Java-HashMap的loadFactor

1，问：HashMap的loadFactor为什么是0.75？而不是0.5？答：因为如果是0.5的话，每次达到容量的一半就要扩容，默认容量是16，达到8就扩容成32，达到1

朱雀/ 2021年09月23日 12:42/ 0 赞/ 344 阅读