多线程 ConcurrentHashMap"/>
多线程 ConcurrentHashMap
问题
hashmap 在并发插入元素的时候,有可能出现带环链表,让读操作死循环。
成员变量
segment是HashMap结构,Segment包含一个HashEntry数组,HashEntry既是一个键值对,也是一个链表的头结点。
Segment对象,在ConcurrentHashMap集合中有2^n个,共同保存在一个名为segments的数组当中。
方法
get方法
1、hash运算,定位到那个segment数组中哪一个segment。
2、再次hash运算,定位到segment中hashentry数组中具体的位置。
put方法
- hash运算,定位到Segment对象
- segment对象上锁
- 再次hash运算,定位到Segment当中数组的具体位置
- 插入或覆盖HashEntry对象。
- 释放锁。
size
- 累加各个segment中的元素。累加各个segment的修改次数中。
- 判断 如果segment修改次数大于上一次总修改次数。尝试次数+1,;如果一直,统计结束。超过阈值,则对每一个segment加锁,重新统计。结束。
思想
判断size() 有乐观锁转为悲观锁。
cas 到 加锁 的 过程。
jdk1.8 CurrentHashMap
- node
- cas
- synchronized
- 红黑树
node
用Node类作为基本的存储单元,每个键值对(key-value)都存储在一个Node中
cas
计算当前键值的索引位置,如果Hash表中当前节点为null,则将元素直接插入。(注意,这里使用的就是前面锁说的CAS操作)
方法
put
- key或者value为null,则抛出空指针异常。
- 计算当前键值的索引位置,如果Hash表中当前节点为null,则将元素直接插入。(注意,这里使用的就是前面锁说的CAS操作)
- 当前位置的节点元素的hash值为-1,说明这是一个ForwaringNodes节点,即正在进行扩容。那么当前线程加入扩容。
- 当前节点不为null,对当前节点加锁,
更多推荐
多线程 ConcurrentHashMap
发布评论