JDK8 currentHashMap 相关讲解

本文详细介绍了JDK8中HashMap的put方法、bincount、get函数、initTable及锁实现。在put方法中,当table不存在时,会通过initTable初始化;存在时,根据hash找到桶,尝试CAS插入或扩容。bincount使用类似LongAdder的机制维护计数,get函数通过hash值定位节点,处理扩容或红黑树查找。initTable采用双重检查确保线程安全初始化。JDK8的锁实现放弃了JDK7的分段锁,转而使用CAS配合synchronized实现并发控制。

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

目录

put方法

bincount

get函数

initTable

锁实现


put方法

public V put(K key, V value) {
return putVal(key, value, false);
}
final V putVal(K key, V value, boolean onlyIfAbsent) {
 if (key == null || value == null) throw new NullPointerException();
 // 其中 spread 方法会综合高位低位, 具有更好的 hash 性
 int hash = spread(key.hashCode());
 int binCount = 0;
 for (Node<K,V>[] tab = table;;) {
 // f 是链表头节点
 // fh 是链表头结点的 hash
 // i 是链表在 table 中的下标
 Node<K,V> f; int n, i, fh;
 // 要创建 table
 if (tab == null || (n = tab.length) == 0)
 // 初始化 table 使用了 cas, 无需 synchronized 创建成功, 进入下一轮循环
 tab = initTable();
 // 要创建链表头节点
 else if ((f = tabAt(tab, i = (n - 1) & hash)) == null) {
 // 添加链表头使用了 cas, 无需 synchronized
 if (casTabAt(tab, i, null,
 new Node<K,V>(hash, key, value, null)))
 break;
 }
 // 帮忙扩容
 else if ((fh = f.hash) == MOVED)
 // 帮忙之后, 进入下一轮循环
 tab = helpTransfer(tab, f);
 else {
 V oldVal = null;
 // 锁住链表头节点
 synchronized (f) {
 // 再
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值