源码分析 HashTable与CurrentHashMap1.7与currentHashMap1.8对比

HashTable

　　

 

jdk1.7currentHashMap

jdk1.8currentHashMap

　　

 

 

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

　　　　JDK1.7(上面有示意图)

　　　　　　首先将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据时，其他段的

　　　　数据也能被其他线程访问。

　　　　ConcurrentHashMap 是由 Segment 数组结构和 HashEntry 数组结构组成。

　　　　Segment 实现了 ReentrantLock,所以 Segment 是一种可重入锁，扮演锁的角色。HashEntry 用于存储键值对数据。

　　　　static class Segment<K,V> extends ReentrantLock implements Serializable {

　　　　}

　　　　一个 ConcurrentHashMap 里包含一个 Segment 数组。Segment 的结构和HashMap类似，是一种数组和链表结

　　　　构，一个 Segment 包含一个 HashEntry 数组，每个 HashEntry 是一个链表结构的元素，每个 Segment 守护着一个

　　　　HashEntry数组里的元素，当对 HashEntry 数组的数据进行修改时，必须首先获得对应的 Segment的锁。

　　JDK1.8(上面有示意图)

　　　　　　ConcurrentHashMap取消了Segment分段锁，采用CAS和synchronized来保证并发安全。数据结构跟HashMap1.8

　　　　的结构类似，数组+链表/红黑二叉树。

　　synchronized只锁定当前链表或红黑二叉树的首节点，这样只要hash不冲突，就不会产生并发，效率又提升N倍。