注:本文根据网络和部分书籍整理基于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方法直接改变