ConcurrentHashMap

concurrentHashMap为什么可以提高并发行？
ConcurrentHashMap使用索分段技术，将数据存储分成一段一段，然后给每一段配上一把索，当一个线程占用锁访问其中一个段数据的时候，其他段数据还可以被访问。

 

ConcurrentHashMap 锁机制具体分析（JDK 1.7 VS JDK 1.8）？

JDK1.7采用分段锁机制，实现并发操作，底层采用数组加链表得结构，包括了两个核心得静态内部类Segment和hashEntry

每个Segment继承ReetrantLock来充当锁得角色，每个Segment守护散列表若干个桶

HashEntry用来封装表得映射键值对，每个桶由若干HashEntry对象连接起来。

 

JDK1.8中，采用Node+CAS+Synchronized来保证并发安全。取消类Segment，直接用table数组存储键值对，当HashEntry对象组成得链表超过8时，链表转换为红黑树，底层变为数组+链表+红黑树

 

ConcurrentHashMap 在 JDK 1.8 中，为什么要使用内置锁 synchronized 来代替重入锁 ReentrantLock？

A：①、粒度降低了；
②、JVM 开发团队没有放弃 synchronized，而且基于 JVM 的 synchronized 优化空间更大，更加自然。
③、在大量的数据操作下，对于 JVM 的内存压力，基于 API 的 ReentrantLock 会开销更多的内存。