浅谈ConCurrentHashMap

在JDK1.7中：
ConCurrentHashMap的底层采用的是segments+HashEntry数组，segment继承了ReentrantLock，每个数组都有一个锁，叫做锁分段
在JDK1.8中：

• ConCurrentHashMap的底层是：散列表+红黑树，与hashMap是一样的
• 它支持高并发的访问和更新，它是线程安全的
• 检索操作不用加锁，get方法是非阻塞的
• key和value都不允许为null

ConcurrentHashMap的底层实现

重要的成员变量

• private transient volatile int sizeCtl：该变量主要是用来控制数组的初始化和扩容的，默认值为0，主要包括四种状态：
  • sizeCtl=0：默认值
  • sizeCtl=-1：表示Map正在初始化中
  • sizeCtl=-N：表示正在有N-1个线程进行扩容操作
  • sizeCtl>0：未初始化则表示初始化Map的大小，已初始化则表示下次进行扩容操作的阈值
• transient volatile Node<K,V>[] table：用于存储链表或红黑树的数组，初始值为null，在第一次put操作时进行初始化，默认值为16
• private transient volatile Node<K,V>[] nextTable：在扩容时新生成的数组，其大小为当前table的2倍，用于存放table转移过来的值
• Node：该类存放数据，以key-value形式存储，可以看到，相比较hashMap的value，ConcurrentHashMap使用了volatile修饰，保证了可见性
  

putVal方法()

一、首先判断key和value值是否为空，在ConCurrentHashMap中，不允许存储值为NULL的key和value，然后通过key和hashCode计算hash值

ConCurrentHashMap中的哈希函数和hashMap一样，都是通过key的hashCode，通过高16位和低16位进行异或操作

二、使用自旋的方式放入数据，这个过程是非阻塞的，放入失败会一直循环尝试，直至成功

小结：在ConcurrentHashMap中插入数据的整个流程

1. 判断传进来的key和value是否为空，在ConcurrentHashMap中key和value都不允许为空，然而在HashMap中是可以为空的
2. 对key进行hash值计算，获得hash值
3. 如果当前数组为空，说明这是第一条插入数据，则会对table进行初始化
4. 插入数据：

• 插入位置为空，直接将数据放入table的第一个位置
• 插入位置不为空，并且该位置是一个ForwardingNode节点，说明该位置上的链表或者红黑树正在进行扩容，然后让当前线程加进去并发扩容，提高效率
• 插入位置不为空，也不是ForwardingNode节点，则进行插入操作