ConcurrentHashMap原理

ConcurrentHashMap原理

一. 简介；

     concurrentHashMap是由多个segment组成，每个segment又是包含了hashEntru数组，数组里面的每个元素又有每个链表；
就等于是在hashMap结构上又封装了一层Segment；而segment又继承了ReenTrantLock；（分段锁），每个segment都会有个分
段锁，这样就不会1影响到其他的segment；,这也是和hashMap不同的地方，加了分段锁，这比hashTable的锁效率高多了；所以
如果要线程安全，一般都会选择concurrentHashMap;

如图所示：

     而jdk1.8在此又做了两个改进：
        1. 

二,分段锁：

• 在HashMap中使用的是一个哈希表，即元素为链表头结点为Entry组成的元素数组table，而在ConcurentHashMap中使用的是多个哈希表，通过定义一个Segment来封装哈希表，并且让hash表继承ReentrantLock重入锁，来实现了线程安全；
• Segment的定义： concurrentHashMap中的一个静态内部类，继承于ReetrantLsuosuok