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
jdk1.8 ConcurrentHashMap