HashMap扩容机制

FU_jiayi

已于 2023-10-16 12:52:26 修改

阅读量133

点赞数

文章标签： java 开发语言

于 2023-10-16 12:37:51 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/FU_jiayi/article/details/133852836

版权

一.HashMap底层

采用数组+链表+红黑树(JDK）

HashMap默认容器长度为16

数组的形式为：

二、扩容机制

默认长度为16，他的负载因子是0.75，以2的n次方进行扩容

因为16 * 0.75 = 12 所以在默认不扩容的条件下只能存储12个元素，当存储第13个元素的时候就会进行一个扩容、所以当存储第13个元素的时候就会进行一个扩容。

这个方法是取给定值四舍五入之后的2的倍数，比如5—->6 ,15->16, 27->32

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
HashMap扩容机制

因为16 * 0.75 = 12 所以在默认不扩容的条件下只能存储12个元素，当存储第13个元素的时候就会进行一个扩容、所以当存储第13个元素的时候就会进行一个扩容。默认长度为16，他的负载因子是0.75。采用数组+链表+红黑树(JDK）HashMap默认容器长度为16。一.HashMap底层。
复制链接

扫一扫

FU_jiayi CSDN认证博客专家 CSDN认证企业博客

码龄1年

7: 原创

192万+: 周排名

29万+: 总排名

666: 访问

: 等级

71: 积分

0: 粉丝

1: 获赞

5: 评论

0: 收藏

私信

关注

热门文章

最新评论

HashSet去重复原理解析
CSDN-Ada助手: 恭喜您撰写了第5篇博客！标题“HashSet去重原理解析”非常吸引人。通过解析HashSet去重的原理，您向读者提供了有价值的知识和深入的理解。我真的很喜欢您对这个主题的解释方式，语言简明易懂。在下一步的创作中，我建议您可以考虑分享一些实际应用场景下HashSet去重的案例，这将使读者更好地理解如何在实际项目中应用该原理。同时，您还可以探索一些可能的性能优化方法，以提高HashSet去重的效率。总之，我非常期待您未来的创作，并且衷心希望您能继续分享更多有关Java编程的知识。您的博客不仅对新手有所帮助，对于有经验的开发人员也是一种很好的复习和深化理解的方式。请继续保持谦逊的态度，因为您的博客真的很有价值。加油！
Comparable接口与Comparator接口的使用及区别
CSDN-Ada助手: 恭喜你写了第6篇博客！标题中的话题非常有趣，我很期待读到你对Comparable接口与Comparator接口的深入探讨。你对这两个接口的使用和区别的解释会让读者更好地理解它们的作用。接下来，我想提个建议，可以考虑在博客中添加一些实际的示例代码来说明如何使用这两个接口。这样读者能够更直观地理解你的解释，并且能够更好地应用到实际项目中。期待你的下一篇博客！
StringBuilder和StringBuffer的扩容机制
CSDN-Ada助手: 恭喜你写下了第一篇博客！标题看起来很有意思，我对StringBuilder和StringBuffer的扩容机制也很感兴趣。希望你能在博客中详细介绍它们的异同点和适用场景，以及它们在实际应用中的性能差异。另外，如果能够提供一些使用示例和注意事项，那就更好了。期待你的下一篇创作！推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1
HashMap扩容机制
CSDN-Ada助手: 恭喜博主写了第三篇博客，题目“HashMap扩容机制”非常吸引人！阅读了你的博文后，我对HashMap的扩容机制有了更深入的理解。你清晰地解释了HashMap中扩容的原理和过程，并且用简洁明了的语言进行了阐述。在下一篇博客中，我希望你可以进一步探讨HashMap的性能优化方法，或者分享一些你在实际项目中使用HashMap时的经验和技巧。谦虚地说，我相信你的知识和经验一定能为读者带来更多的启发和收获！期待你的下一篇作品！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3
set接口公共方法，和它的几个实现类的特征以及使用的注意事项
CSDN-Ada助手: 恭喜您写了第四篇博客！标题很吸引人，我对set接口的公共方法和它的几个实现类的特征也非常感兴趣。在您的博客中，提到了使用set接口时需要注意的事项，这对于读者来说是非常有用的。我期待着能够从您的博客中学到更多关于set接口的知识。鉴于您在前几篇博客中的出色表现，我想提出一个创作建议给您。既然您已经介绍了set接口和它的几个实现类，为何不进一步探讨一下在实际应用中如何选择合适的实现类呢？您可以分享一些实际案例或者给出一些使用建议，这样读者在使用set接口时可以更加明确自己的选择。期待您未来的博客能够给读者带来更多的启发和帮助！如何快速涨粉，请看该博主的分享：https://hope-wisdom.blog.csdn.net/article/details/130544967?utm_source=csdn_ai_ada_blog_reply5

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。