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类型则抛出异常

throw new IllegalStateException("Recursive update")

      如果binCount不等于0

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

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

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/318484.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

CSS 顶部位置翻转动画

<template><div class"container" mouseenter"startAnimation" mouseleave"stopAnimation"><!-- 旋方块 --><div class"box" :class"{ rotate-hor-top: isAnimating }"><!-- 元素内容 --><…

安装tensorrt环境在linux上

在linux上输入命令 bash cat /etc/os-release 命令查看系统版本 nvidia-smi命令后有内容弹出而没有报错,表明系统中安装了NVIDIA显卡驱动&#xff0c;并且该命令成功地显示了有关NVIDIA GPU的信息。 输入nvcc -V并且看到输出时,这表明您的系统中已经安装了NVIDIA的CUDA工具…

38个城市平均薪酬超1万元;丁俊晖6-5绝杀世界第一奥沙利文夺冠;原钉钉副总裁创业杀入AI Agent赛道

投融资 • 原钉钉副总裁创业杀入AI Agent赛道&#xff0c;AI 公司“斑头雁智能科技”获亿元融资• 荣盛石化与沙特阿美拟再相互收购下属公司股权• 斯年智驾完成B轮融资• 欧冶半导体完成A3及A4轮融资• 耀途天使轮项目旗芯微完成数亿元新一轮融资• 野牛王获近千万元天使轮融…

教育机构培训系统小程序功能清单

制作一款适合自己的教育机构培训系统小程序&#xff0c;可以为学员提供更便捷的学习体验&#xff0c;同时提高机构的教学效率。今天将详细介绍如何使用乔拓云平台制作教育机构培训系统小程序。 在浏览器搜索乔拓云&#xff0c;登录到后台&#xff0c;选择教育系统并点击进入。在…

2023年互联网公司年度崩盘报告

B站崩了两次 2023年3月5日晚20:20左右&#xff0c;许多网友表示在使用B站时&#xff0c;手机和电脑端都无法访问视频详情页&#xff0c;且手机端无法查看收藏夹与历史记录。 8月4日晚间&#xff0c;距离上次事故5个月后&#xff0c;又有许多网友反馈B站图片&#xff08;视频封…

8K自动化测试面试题分享(有答案,非常详细)

关于自动化测试面试&#xff0c;会问到哪些问题呢&#xff1f;给大家简单总结了一下&#xff0c;每一个都是学员反馈过来的企业真题&#xff0c;相信对大家有帮助&#xff0c;最近有面试机会的&#xff0c;快来背一下答案吧 1、你会封装自动化测试框架吗&#xff1f; 这个问得…

软件测试基础篇(超详细整理)

1、软件测试的生命周期 回顾&#xff1a;需求分析、计划、设计、编码、测试、运行维护 软件测试的生命周期&#xff1a; 需求分析→测试计划→ 测试设计→ 测试开发→ 测试执行→ 测试评估 需求分析&#xff1a;分析需求的正确性&#xff0c;合理性。细化需求&#xff0c;得…

TB-C/C++

1.main函数之前之后执行的代码 设置栈指针初始化静态变量和全局变量&#xff08;.data段内容&#xff0c;已初始化且不为0&#xff09;赋初值&#xff08;.bss段内容&#xff0c;未初始化的全局变量和静态变量&#xff09;传参&#xff08;argc,argv&#xff09;atexit() 在…

12.Harbor构建私有镜像仓库

1、阿里云容器镜像服务-个人版 细心的同学可能已经发现,在前面的部署过程中,前面所有的部署步骤中需要的镜像都是从阿里云的镜像仓库中下载。 因为网络原因,有的镜像可能下载比较慢,有点可能下载不了,所以为了加速镜像下载,我都统一将镜像推送到阿里云的镜像仓库(个人…

编译器功能__attribute__介绍和官方资料来源

1、__attribute__简介 __attribute__不是C语言本身的关键字&#xff0c;而是属于编译器扩展的C语言的功能&#xff0c;C Extensions (Using the GNU Compiler Collection (GCC))中可以找到关于attribute的几个章节&#xff0c;Function Attributes【函数属性】、Variable Attr…

基于深度学习的交通标志图像分类识别系统

温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长 QQ 名片 :) 1. 项目简介 本文详细探讨了一基于深度学习的交通标志图像识别系统。采用TensorFlow和Keras框架&#xff0c;利用卷积神经网络&#xff08;CNN&#xff09;进行模型训练和预测&#xff0c;并引入VGG16迁移学习…

基于YOLOv7算法的高精度实时海上船只目标检测识别系统(PyTorch+Pyside6+YOLOv7)

摘要&#xff1a;基于YOLOv7算法的高精度实时海上船只目标检测系统可用于日常生活中检测与定位海上船只&#xff0c;此系统可完成对输入图片、视频、文件夹以及摄像头方式的目标检测与识别&#xff0c;同时本系统还支持检测结果可视化与导出。本系统采用YOLOv7目标检测算法来训…