ConcurrentHashMap线程安全的具体实现⽅式/底层具体实现

JDK8以前，ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。首先将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的数据也能被其他段访问。Segment是一种数组+链表结构，实现了ReentrantLock接口，是一种可重入锁；HashEntry存储键值对数据。

JDK8以后，ConcurrentHashMap取消了Segment分段锁，采用CAS和synchronized保证并发安全。数据结构采用数组+链表/红黑树，当链表长度大于阈值8的时候，链表转换为红黑树。synchronized只锁定当前链表/红黑树的首节点，这样只要hash不冲突就不会产生并发，效率有又提高了很多。