ConcurrentHashMap?

1.ConcurrentHashMap是Java的一个线程安全且高效的HashMap的实现

2.JDK1.7ConcurrentMap由Segment数组+HashEntry组成,也就是数组+链表

3.JDK1.7ConcurrentMap采用了分段锁技术,其中Segment继承与ReentrantLock。支持N个Segment这么多次数的并发。每当一个线程占用访问一个Segment时,不会影响到其他的Segment。

4.JDK1.8抛弃了原有的Segment分段锁,而采用了CAS+synchronized来保证并发的安全性

5.JDK1.8将HashEntry改为了Node,和1.8HashMap结构类似,当链表节点数超过了指定阈值的话,会转化为红黑树

辅助理解

jdk 1.7 ConcurrentHashMap
ConcurrentHashMap?
jdk1.8 ConcurrentHashMap
ConcurrentHashMap?

参考资料
ConcurrentHashMap实现原理及源码分析