ReentrantLock介绍
https://blog.csdn.net/m0_37383866/article/details/87932736
ConcurrentHashMap中主要实体类就是三个:ConcurrentHashMap(整个Hash表),Segment(桶),HashEntry(节点)
使用了 reentrantlockhashtable 是锁整个hash表 在默认的情况下 concurrenthashmap 使用的桶锁 因为锁的力度比较细 大多是情况下基本上看不到锁 只给需要的桶上锁
segment 实现了锁 reentrantlock
concurrenthash 最重要segment
segment 同hashmap一样 包含一个hashentry数组 数组中每一个键既是一个键值对 又是链表的头节点
可以说,ConcurrentHashMap是一个二级哈希表。在一个总的哈希表下面,有若干个子哈希表。
这样的二级结构,和数据库的水平拆分有些相似。
由此可见,ConcurrentHashMap当中每个Segment各自持有一把锁。在保证线程安全的同时降低了锁的粒度,让并发操作效率更高。
static final class Segment<K,V> extends ReentrantLock implements Serializable
transient volatile HashEntry<K,V>[] table;
ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment是一种可重入锁ReentrantLock,在ConcurrentHashMap里扮演锁的角色,HashEntry则用于存储键值对数据。一个ConcurrentHashMap里包含一个Segment数组,Segment的结构和HashMap类似,是一种数组和链表结构, 一个Segment里包含一个HashEntry数组,每个HashEntry是一个链表结构的元素, 每个Segment守护者一个HashEntry数组里的元素,当对HashEntry数组的数据进行修改时,必须首先获得它对应的Segment锁。
segment长度是2的倍数