ConcurrentHashMap简介

        ConcurrentHashMap与HsahMap，HashTable一样，也是一个基于散列的Map，是一个高性能且线程安全的Map容器。

        HashTable是在每个方法上加上同步锁使得每次只能有一个线程访问容器，而ConcurrentHashMap使用了一种粒度更细的加锁机制“分段锁”，实现了更大程度的共享，在这种机制下，多个读取线程可以并发地访问容器，读取线程和写入线程也可以并发的访问容器，并且支持一定数量的写入线程并发的访问容器。ConcurrentHashMap内部定义了一个Node类型的数组table，用于存放数据

         当向ConcurrentHashMap中存储一个数据的时候，首先根据键的hash值计算数据在数组table的索引位置，然后将数据封装为Node节点放入到数组指定位置的桶中。当索引位置已经存在元素时发生Hash冲突，ConcurrentHashMap解决哈希冲突的方法是链地址法，数据首先被封装为Node节点以链表的形式链接到table[i]上，当Node节点数量超过一定数量时，为了优化查询效率，链表会转化为红黑树存储，存储数据的Node节点会同时转化为TreeNode节点。

        table上一共有4种类型的桶：Node，TreeBin，ForwardingNode和ReservationNode。在Node桶中，Node连接着一个链表，数据被封装成Node节点以链表的方式存储；在TreeBin桶中，TreeBin连接着一个红黑树，数据被封装成TreeNode节点以红黑树的结构存储，TreeBin指向红黑树的根节点。只有Node和TreeBin类型的桶中会存储真实的数据，其他两种类型的桶起辅助作用。ForwardingNode是一种临时节点，hash值为固定值-1，在扩容进行中才会发现，相当于一个占位节点。ReservationNode是一个保留节点，hash值为固定值-3，在ConcurrentHashMap中就相当于一个占位符，不存储实际数据，正常情况不会出现。

//默认容量，2的4次幂
private static final int DEFAULT_CAPACITY = 16;
//最大容量，2的30次幂，table的容量必须是2的次幂值
private static final int MAXIMUM_CAPACITY = 1 << 30;

 sizeCtl参数

        1）sizeCtl=0：默认值，表示table初始化时使用默认容量DEFAULT_CAPACITY

        2）sizeCtl>0：两种含义

                如果table未初始化，表示table初始化时的容量，这种情况出现在使用非默认构造函数创建ConcurrentHashMap实例时

                如果table已初始化，表示table扩容的阈值，当ConcurrentHashMap中的键值对数>=sizeCtl时，table会进行扩容迁移。

        3）sizeCtl=-1：表示有线程正在初始化table操作，初始化时使用方法InitTable方法，使用CAS更新sizeCtl的值保证只有一个线程执行初始化操作。

        ４）sizeCtl＝（１＋ｎＴｈｒｅａｄｓ）表示有ｎＴｈｒｅａｄｓ个线程正在进行扩容操作。

下面这个是默认的构造方法，默认容量是１６

 

 下面这个是指定初始容量的构造函数