多线程 ConcurrentHashMap

问题

hashmap 在并发插入元素的时候，有可能出现带环链表，让读操作死循环。

成员变量

segment是HashMap结构，Segment包含一个HashEntry数组，HashEntry既是一个键值对，也是一个链表的头结点。

Segment对象，在ConcurrentHashMap集合中有2^n个，共同保存在一个名为segments的数组当中。

方法

get方法

1、hash运算，定位到那个segment数组中哪一个segment。
2、再次hash运算，定位到segment中hashentry数组中具体的位置。

put方法

1. hash运算，定位到Segment对象
2. segment对象上锁
3. 再次hash运算，定位到Segment当中数组的具体位置
4. 插入或覆盖HashEntry对象。
5. 释放锁。

size

1. 累加各个segment中的元素。累加各个segment的修改次数中。
2. 判断 如果segment修改次数大于上一次总修改次数。尝试次数+1,；如果一直，统计结束。超过阈值，则对每一个segment加锁，重新统计。结束。

思想

判断size（） 有乐观锁转为悲观锁。

cas 到 加锁 的 过程。

jdk1.8 CurrentHashMap

1. node
2. cas
3. synchronized
4. 红黑树

---

node

用Node类作为基本的存储单元，每个键值对(key-value)都存储在一个Node中

cas

计算当前键值的索引位置，如果Hash表中当前节点为null，则将元素直接插入。(注意，这里使用的就是前面锁说的CAS操作)

方法

put

• key或者value为null，则抛出空指针异常。
• 计算当前键值的索引位置，如果Hash表中当前节点为null，则将元素直接插入。(注意，这里使用的就是前面锁说的CAS操作)
• 当前位置的节点元素的hash值为-1，说明这是一个ForwaringNodes节点，即正在进行扩容。那么当前线程加入扩容。
• 当前节点不为null，对当前节点加锁，