ConcurrentHashMap源码学习

实现接口

ConcurrentMap(Map的基础方法)、Serializable(序列化)

基础属性

最大容量:2^30

默认容量:16

常用方法

PUT

调用PutVal方法进行插入。

判断key或value是否为空:

是:抛出空指针一场

否:将key的哈希值的上下16位进行异或,是哈希值更散列

判断节点数组是否为空:

是:初始化节点数组,并将容量恢复至默认容量16

否:利用tabAt方法获取hash分配位置的值,如果节点值为null,则利用casTabAt方法将新节点插入到当前位置

否:hash分配位置的Hash值为-1(转发节点),则调用helpTransfer方法(在调整大小中进行传输)

否:onlyIfAbsent为true,hash分配位置的节点与插入节点的key相同,且value不为null,返回当前hash位置的value;

否:给到当前位置节点加锁,判断当前位置节点是否改变

否:当前位置的hash值是否大于等于0(表示正常节点哈希的可用位),寻找key是否已存在,已存在则判断onlyIfAbsent是否为false,寻找过程中binCount(链表深度)会随着每一次循环加1

是:将目标值替换旧值

break跳出循环;

不存在则将目标节点添加到末尾

如果当前hash位置的节点是树类型的节点,调用putTreeVal方法来查找和插入节点(先判断节点是否存在,存在则返回节点,不存在则插入当前节点并返回null),返回值不为null则判断onlyIfAbsent是否为false

是:将目标值替换旧值

break跳出循环;

如果当前hash位置的节点是ReservationNode类型则抛出异常

java 复制代码
throw new IllegalStateException("Recursive update")

如果binCount不等于0

binCount大于8:将所有节点转换成树节点

旧值(相同key)不为null,返回旧值。

调用account将binCount添加到计数中,为下次调整做准备。

相关推荐
2601_967264287 分钟前
极客时间 AI Agent 全栈工程师训练营,全套学习资源齐全
人工智能·学习
一嘴一个橘子8 分钟前
springmvc 全局异常处理【补充】
java
薛定e的猫咪10 分钟前
(NeurIPS 2022)GraphGPS:MPNN 与全局注意力的融合之道
人工智能·深度学习·学习·算法
Z59981784113 分钟前
c#软件开发学习笔记--WPF(Canvas、数据绑定、MVVM模式、值转换器)
笔记·学习·c#
茯苓gao14 分钟前
从零开发 EtherCAT 主站(六):SOEM 初始化流程详解,主站是如何发现所有从站的?
笔记·嵌入式硬件·学习·信息与通信
Wang's Blog19 分钟前
Vibe Coding一人即团队系列35: 基于Claude Code的Spring Boot项目初始化实践
java·spring boot·后端
老当益壮梁奶奶26 分钟前
Linux软件编程学习笔记(九):消息队列、共享内存与信号灯详解
linux·c语言·笔记·学习
MartinYeung529 分钟前
[论文学习]激活差异揭示后门:SAE架构对比研究
人工智能·学习·架构
小雪崩31 分钟前
嵌入式学习 day35:进程间通信-消息队列、共享空间及有名信号量
linux·c语言·学习
Dovis(誓平步青云)37 分钟前
拍视频前先把镜头想清楚:做一个分镜取景辅助器
android·java·服务器·javascript·人工智能