HashMap之resize详解

最新推荐文章于 2025-07-06 12:11:19 发布

饥饿的java菜鸟

最新推荐文章于 2025-07-06 12:11:19 发布

阅读量1.8w

点赞数 44

CC 4.0 BY-SA版权

分类专栏： Java基础文章标签： Java java基础 HashMap 多线程

本文链接：https://blog.csdn.net/weixin_39667787/article/details/86678215

文章目录

1. 导读

上期分享了HashMap的key定位以及数据节点的设计, 本期就下面三个问题来分享下个人对于HashMap扩容的理解:
.1 HashMap为什么要扩容? 何时扩容?
.2 负载因子为什么是0.75?
.3 HashMap如何扩容;

2. HashMap为什么要扩容

经过上期分享, 我们都知道HashMap在构建初始是可以指定table(hash槽)的长度的, 假设我们设定了2, 这时候有10万数据要插入, 最好的情况就是两边各是5万, 最差的情况就是一边是10万, 显然这个时候hash冲突已经很严重了, 为了解决冲突, 我们就需要对table进行扩容, 所以HashMap的扩容就是加长table的长度, 来减少hash冲突的概率;

3. HashMap何时扩容

HashMap是如何来判定何时该扩容的呢?

    final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) {
   
   
        if ((tab = table) == null || (n = tab.length) == 0)
			    n = (tab = resize()).length;
		...
		if