JDK1.8-ConcurrentHashMap的 rehash 扩容逻辑

本文探讨了JDK1.8中ConcurrentHashMap的扩容逻辑,包括何时进行resize以及resize的具体过程。在元素数量达到一定阈值时,且数组大小大于64时,ConcurrentHashMap会进行扩容。扩容时,多个线程协同工作,每个线程负责一部分Node的转移。HashMap的扩容相对简单,为单线程操作。同时,文章提到了Redis的渐进式rehash策略。
摘要由CSDN通过智能技术生成

前言

此乃随笔, 用于记录ConcurrentHashMap的扩容逻辑, 这位大神 JDK1.8–深度分析CONCURRENTHASHMAP原理分析 的文章给了我莫大的鼓励。

顺带, 记录了HashMap的扩容细则。

至今为止, 我依旧没懂 ConcurrentHashMap 的扩容细则。

ConcurrentHashMap resize/rehash

1. 什么时候resize

跟HashMap一样, 使用Node数组, 数组有大小Capacity;
数组元素上挂Node结点, 可以是单链表(不过8位), 可以是红黑树。
.
因为是并发HashMap, 没有size字段(即时统计)。
加载因子loadFactor, 1.8已經不再使用。

  1. 每个Node结点的长度> 8时;
    1. 如果数组大小< 64, 优先扩容r
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值