ConcurrentHashMap JDK1.8中结构原理及源码分析

注：本文根据网络和部分书籍整理基于JDK1.8书写，如有雷同敬请谅解  欢迎指正文中的错误之处。

数据结构

      ConcurrentHashMap 1.8 抛弃了Segment分段锁机制，采用Node + CAS + Synchronized来保证并发安全进行实现，采用table数组＋链表＋红黑树的存储结构。以table数组元素作为锁，利用CAS+Synchronized来保证并发更新的安全，从而实现了对每个数组元素（Node）进行加锁，进一步减少并发冲突的概率。结构如下：

      注：1、对于个数超过8(默认值)的列表，jdk1.8中采用了红黑树的结构，那么查询的时间复杂度可以降低到O(logN)，可以改进性能。
      2、新增字段 transient volatile CounterCell[] counterCells可方便的计算hashmap中所有元素的个数，性能大大优于jdk1.7中的size()方法。
      3、Unsafe.getObjectVolatile可以直接获取指定内存的数据，保证了每次拿到数据都是最新的。
      4、在JDK1.8中，仅在构造器中确保初始容量>=concurrentLevel，为兼容旧版本而保留；

重要属性

      baseCount：元素的个数，当插入新数据或则删除数据时，会通过addCount()方法更新baseCount

      sizeCtl：hash表初始化或扩容时的一个控制位标识量。
            负数代表正在进行初始化或扩容操作。
            -1代表正在初始化
            -N 表示有N-1个线程正在进行扩容操作  
            正数或0代表hash表还没有被初始化，这个数值表示初始化或下一次进行扩容的大小，这一点类似于扩容阈值的概念。它的值始终是当前ConcurrentHashMap容量的0.75倍，这与loadfactor是对应的。

重要类

      Node ：最核心的内部类，它包装了key-value键值对，所有插入ConcurrentHashMap的数据都包装在这里面。它与HashMap中的定义很相似，但是但是有一些差别它对value和next属性设置了volatile同步锁(与JDK7的Segment相同)，它不允许调用setValue方法直接改变