-
ConcurrentHashMap原理,jdk7和jdk8版本
jdk7
- 数据结构:ReentrantLock + Segment + HashEntry,一个Segment中包含一个HashEntry数组,每个HashEntry又是一个链表结构
- 元素查询:二次hash,第一次hash定位到Segment,第二次hash定位到segment中元素所在的链表头部
- 锁:Segment分段锁 Segment继承了ReentranLock,锁定操作的Segment,其他的Segment不受影响,并发度为Segment的个数,可以通过构造函数指定,数组扩容不会影响其他的segment
- get方法无需加锁,使用volatile保证
jdk8:
- 数据结构:synchronized+CAS+Node+红黑树,Node的val和next都使用volatile修饰,保证可见性。
- 查找、替换和赋值操作都是用CAS
- 锁:锁定链表的head节点,不影响其他元素的读写,锁的粒度更细,效率更高,扩容时,锁定所有读写操作,并发扩容。
- 读操作无锁:
- Node的val和next使用volatile修饰,读写线程对该变量互相可见
- 数组用volatile修饰,保证扩容时对读写线程感知
-
相关阅读:
mongodb安装
node版本的管理 n
npm 命令
nodejs,npm安装(ubuntu14.04下)
yeoman,grunt,bower安装(ubuntu14.04)
什么是堆和栈,它们在哪儿?
malloc函数详解 (与new对比)
单链表的C++实现(采用模板类)
短信验证码
webapi
-
原文地址:https://www.cnblogs.com/liuzhidao/p/14788557.html
Copyright © 2020-2023
润新知