转载

发表于 2019年03月22日
浏览 (514)
评论 (0)

解读java集合框架源码-ConcurrentHashMap

解读java集合框架源码-ConcurrentHashMap

类继承图

解读java集合框架源码-ConcurrentHashMap

成员变量

UnSafe类通过以下成员变量，直接操作内存实现了数据在多个线程间的同步。

通过CAS机制（sizeCtl）来保证只有一个线程参与hash表初始化操作、扩容操作

sizeCtl
transferIndex
baseCount
cellsBusy

添加元素

解读java集合框架源码-ConcurrentHashMap 步骤：

初始化hash表
获取hash值对应桶中的首节点
hash值对应桶中的首节点为null时，直接放入桶中
如果当前处于扩容阶段（即首节点f.hash == MOVED），参与扩容
对桶的首节点加锁，添加节点

查询元素

解读java集合框架源码-ConcurrentHashMap

查询不需要加锁，大致流程跟HashMap一致。区别在于获取桶节点是通过

UnSafe类从内存直接读取

原文 https://blog.luhuancheng.com/2019/03/21/解读java集合框架源码-ConcurrentHashMap/

正文到此结束

所属分类： Java 编程技术

本文标签： 源码锁 2019 java NSA ConcurrentHashMap 数据 HashMap UI bus map Java集合线程 http src https 同步
版权声明： 本文为互联网转载文章，出处已在文章中说明(部分除外)。如果侵权，请联系本站长删除，谢谢。
本文海报： 生成海报一生成海报二

热门推荐

openfire数据库安装指南

浏览(13,614) 评论(0)
Caffe 深度学习框架上手教程

浏览(10,361) 评论(0)
ReactiveCocoa入门教程：第一部分

浏览(11,197) 评论(0)
开源HIDS-OSSEC使用实例:监测CC攻击

浏览(11,086) 评论(0)
Decorators in ES7

浏览(15,645) 评论(4)
用Electron（Atom编辑器的兄弟项目）开发桌面应用

浏览(28,668) 评论(0)
Windows下JetBrains CLion中文输出乱码的解决方法

浏览(12,115) 评论(1)
同步-@synchronized, NSLock, pthread, OSSpinLock性能比较

浏览(11,092) 评论(0)
Seaweedfs之Volume读请求重定向

浏览(25,363) 评论(3)
HTML、CSS及JavaScript ：有Promise，不会搞大肚子

浏览(13,228) 评论(0)

相关文章

阿里云首购8折

Loading...

其他链接

关于本站

本站定位：个人技术类博客

本站作用：写博客、记日志、闲聊扯淡鼓捣技术。

问题交流

[HBLOG]公众号

HBLOG

HBLOG