ConcurrentHashMap的原理

以JDK1.8为例：

在JDK8中进行了巨大改动，它摒弃了Segment（锁段）的概念，它沿用了与它同时期的HashMap版本的思想，底层由Node数组+链表+红黑树的方式思想，为了线程安全，采用了Synchronized和CAS乐观锁机制。在CAS算法中，会比较内存中的值与你指定的这个值是否相等，如果相等才接受你的修改，否则拒绝你的修改，因此当前线程中的值并不是最新的值。进行加锁操作，也就是存在hash冲突，锁住链表或者红黑树的头结点，而不是锁住整个方法。

Put()的过程：

如果没有初始化就先调用initTable（）方法来进行初始化过程

如果没有hash冲突，采用乐观锁进行插入

如果还在进行扩容操作就先进行扩容

如果存在hash冲突，就加锁Synchronized来保证线程安全，只是锁住链表或者红黑树的头结点，这里有两种情况，一种是链表形式就直接遍历到尾端插入，一种是红黑树就按照红黑树结构插入

最后一个如果该链表的数量大于阈值8，就要先转换成黑红树的结构，break再一次进入循环

如果添加成功就调用addCount（）方法统计size，并且检查是否需要扩容