jdk1.8 ConcurrentHashMap中操作流程简述

1. java.util.concurrent.ConcurrentHashMap 实现概述

使用Node数组+CAS(Compare and Set) + synchronized + volatile实现，区别于JDL1.7中的分段枷锁，实现了更细粒度、更加灵活的同步结构。
CAS方法使用由处理器提供的可以认为是具有原子性的操作同步对应内存中数据的native方法，如：compareAndSetInt、compareAndSetLong、compareAndSetObject… …。
此外，其他的一些还是用了一下具有volatile特性的操作getObjectVolatile…等读取方法。主要应用于tabAt方法中
2. get()操作

get操作中无显示使用xxxLock/synchronized加锁，因为table数组中的元素Node<K,V> 中，字段如下：

Node<K,V>{
 final int hash;
 final K key;
 volatile V val;
 valatile Node<K,V> next;
}

    1
    2
    3
    4
    5
    6

使用了key为不可修改，并且使用volatile修饰val以及next，对其的修改能够拥有volatile的Load效果，能够得到最新的值。
3. put()/putVal()操作

整体在一个自旋的死循环中进行操作：

    当table未被初始化时，使用initTable()
    通过tabAt()方法获取hash对应位置的节点f,当f为空是，表示直接插入节点，使用***casTabAt()***方法插入节点，break;
    如果f(2中获取的节点)不为空，并且其hash值为MOVED(-1),此时f为ForwardingNode虚拟节点，其中指向待迁移的table; 表示当前正在进行迁移操作，调用helptransfer()（使用transfer方法进行迁移，其中对Node的具体操作使用了synchronized*）完成table的迁移.
    其余情况下，需要将val插入到f所在Node链中：
    synchronized(f){
    a. 首先需要通过tabAt重新获取f，并判断是否改变，如果改变则放弃操作，重新寻找f；
    b. f.hash>0表示当前节点是链表，树的根节点hash值为**-2**（头节点为虚拟节点） 遍历查找节点key值，找到则更新val+break;找不到进行尾插；
    c. 判断f是否为TreeBin,是则进行红黑树的插入（同则更新val,不同则使用红黑树进行插入）；
    }
    以上操作后，可能会导致链表的树化，当超过阈值（8）时，使用树化方法将链表转化为红黑树；
    addCount(),对table中的使用cas方法不断尝试令节点数记录值加一，此时（方法内）如果count>Threshold则改变table状态（对应3中情况）使用resize方法进行table扩容。
————————————————