基于JDK1.8的ConcurrentHashMap的源码分析：

ConcurrentHashMap是线程安全的，利用的是 Node+CAS算法+Synchronized关键字 来保证并发更新的安全

数据机构是：数组+链表+红黑树

重要的成员变量：

1、 table：默认为null，初始化发生在第一次插入操作，默认大小为16的数组，用来存储Node节点数据，扩容时大小总是2的幂次方。

2、 nextTable：默认为null，扩容时新生成的数组，其大小为原数组的两倍。

3、 sizeCtl ：默认为0，用来控制table的初始化和扩容操作，具体应用在后续会体现出来。

       1) -1 代表table正在初始化

       2) -N 表示有N-1个线程正在进行扩容操作

       3) 其余情况：

                ① 如果table未初始化，表示table需要初始化的大小。

                ② 如果table初始化完成，表示table的容量，默认是table大小的0.75倍，居然用这个公式算0.75（n - (n >>> 2)）。

image

4、 Node：保存key，value及key的hash值的数据结构。其中value和next都用volatile修饰，保证并发的可见性。

image

5、ForwardingNode：一个特殊的Node节点，hash值为-1，其中存储nextTable的引用。只有table发生扩容的时候，ForwardingNode才会发挥作用，作为一个占位符放在table中表示当前节点为null或则已经被移动。

image

基本属性：

image image image image

 注：Unsafe实例，主要用于反射获取对象相应的字段。

ConcurrentHashMap JDK1.7和JDK1.8的区别

image

构造函数有那些：

1.//无参构造函数
    ConcurrentHashMap(){}
2. //可传初始容器大小的构造函数
    ConcurrentHashMap(int initialCapacity){}
3. //可传入map的构造函数
    ConcurrentHashMap(Map<? extends K, ? extends V> m) {}
4. //可设置阈值和初始容量
    ConcurrentHashMap(int initialCapacity, float loadFactor) {}
5. //可设置初始容量和阈值和并发级别
     ConcurrentHashMap(int initialCapacity, float loadFactor, int concurrencyLevel) {}