Java的扩容机制

丁当Qi

已于 2022-06-17 15:57:18 修改

阅读量913

点赞数 2

CC 4.0 BY-SA版权

分类专栏： Java 扩容机制文章标签： java 开发语言散列表

于 2022-05-25 23:53:02 首次发布

本文链接：https://blog.youkuaiyun.com/qxt2021/article/details/124975533

Java 同时被 2 个专栏收录

5 篇文章

订阅专栏

扩容机制

1 篇文章

订阅专栏

本文详细介绍了Java中几种常见集合类如HashMap、HashSet等的初始容量、扩容方式及最大容量。并通过实例说明了这些集合如何在达到特定条件时进行扩容，并解释了为何最大容量会减去8的原因。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

类别	初始容量	扩容方式	最大容量
HashMap	16	达到0.75就乘2	2的30次方
HashSet	16	达到0.75就乘2	2的30次方
Hashtable	11	达到0.75就乘2+1	Integer.MAX_VALUE-8
ArrayList	10	满了就乘1.5	Integer.MAX_VALUE-8
StringBuffer	16	满了就乘2+2
StringBuilder	16	满了就乘2+2

以上扩容机制在JAVA源码中均可以找到，以HashMap为例

在这里插入图片描述
这里
DEFAULT_INITIAL_CAPACITY 代表初始容量
MAXIMUM_CAPACITY 代表最大容量
DEFAULT_LOAD_FACTOR 代表装填因子表示达到容量的0.75就扩容

扩容代码，新容量变为旧容量的2倍；新阈值变为旧阈值的两倍
（容量：capacity 阈值：threshold）

为什么 -8
因为自己作为数组，除了存储数据本身以外、还需要32 bytes的大小来存储对象头信息。Java中的每个对象都包含了对象头，HotPot虚拟机中对象头的大小不会超过32bytes，所以最大容量减8不会溢出
（1 int = 4 bytes）
小伙伴们，不明白的地方一定要去查源码哦！这样会理解更加深刻！！！