JDK8以前,ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。首先将数据分为一段一段的存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段数据时,其他段的数据也能被其他段访问。Segment是一种数组+链表结构,实现了ReentrantLock接口,是一种可重入锁;HashEntry存储键值对数据。
JDK8以后,ConcurrentHashMap取消了Segment分段锁,采用CAS和synchronized保证并发安全。数据结构采用数组+链表/红黑树,当链表长度大于阈值8的时候,链表转换为红黑树。synchronized只锁定当前链表/红黑树的首节点,这样只要hash不冲突就不会产生并发,效率有又提高了很多。