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添加到计数中，为下次调整做准备。