ConcurrentHashMap

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的倍数