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