跳至正文
Line's Blog
Line's Blog
  • 首页
  • 关于
  • 归档
  • 相册
  • 首页
  • 关于
  • 归档
  • 相册
关

搜索

  • https://www.facebook.com/
  • https://twitter.com/
  • https://t.me/
  • https://www.instagram.com/
  • https://youtube.com/
Subscribe
Java

003-HashMap的扩容机制

头像
作者 Line
2026年5月31日 1 分钟阅读
0

HashMap的扩容由负载因子控制,默认是0.75。意思就是当元素数量超过容量x0.75 时触发扩容。比如初始容量16,阈值就是12,存第13个元素时就会扩容。


扩容的规则:容量直接翻倍,从16变32,32变64,始终保持2的幂次。扩容后所有元素要重新分配位置,这个过程叫rehashing。即每个元素的存储位置会根据新容量的大小重新计算,并移动到新的数组中。

头像
作者

Line

关注我
其他文章
上一个

002-为什么JDK1.8对HashMap进行了红黑树的改动?

下一个

004-ConcurrentHashMap 和 Hashtable 的区别?

暂无评论!成为第一个。

发表回复 取消回复

您的邮箱地址不会被公开。 必填项已用 * 标注

近期文章

  • 公寓租赁平台
  • 001-Spring Boot是如何实现自动配置的?
  • 005-MySQL 并发事务中会出现的三大问题
  • 004-MySQLInnoDB引擎中的聚簇索引和非聚簇索引有什么区别?
  • 003-MySQL索引的最左前缀匹配原则

归档

  • 2026 年 6 月
  • 2026 年 5 月

分类

  • Java
  • Linux
  • MySQL
  • Spring Boot
  • 生活
  • 项目

网站信息

  • 0
  • 3
  • 1
  • 101
  • 1
Copyright © 2026 Line - Powered by WordPress
粤ICP备2026067359号