ConcurrentHashMap的结构
- 实现了AbstractMap
- 核心是有一个Segments的属性，这个属性相当于一个重入锁ReentrantLock，是一个数组加链表的结构，每个HashEntry数组进行修改时，必须获得它对应的Segment锁
- 接着看表中Segments的属性中有一个HashEntry->这个是一个链表节点，用于存储数据，指向下一个节点（讲大数据分成几段数据，然后变成segment,每段数据当中又被分成多个数组）
初始化
通过三个属性：initCapcity ，concurrencyLevel,loadFactor
initCapcity
这个属性决定了ConcurrentHashMap的总初始容量，和之后的segment相关
concurrencyLevel
默认16，决定了segment的数量，最多支持16个线程并发写，一旦初始化，就不能再扩容
loadFactor
Segment中的哈希表使用的，refresh——>对哈希表（底层是数组）扩容
使用new ConcurrentHashMap()进行无参构造
- 初始化容量Segment数组长度是16，不可以扩容
- segment[i]的初始容量为2，loadFactor = 0.75
定位Segment
可以类比之前的HashMap,也是需要定位元素的
数据需要收到Segment分段锁保护，所以插入或者获取元素的时候，必须先定位到Segment
这个上面的就是源代码进行再散列，目的是减少散列冲突，使元素能够减少散列冲突，使元素均匀地分布在不同的Segment上，从而提高容器的存取效率。
get操作
先进行一次再散列，然后使用这个散列通过散列运算定位到Segment，再通过散列算法定位到元素。
get操作的高效之处在于这个get过程不需要加锁
put操作
这个必须加锁（写入）
在Segment里进行插入操作，插入操作需要经历两个步骤：
- 是否需要扩容：在插入元素前会先判断Segment的HashEntry数组是否超过容量**（threshold）**,如果超出阈值，需要对数组进行扩容。Segment的扩容判断比HashMap更恰当
- 定位添加元素的位置，然后将其放在HashEntry数组中。
size操作
连续不加锁累加2次，如果期间都发生了变化，再加锁：
使用modCount这个中间变量，对于添加，删除，修改这些操作都对modCount进行加1.
JDK 1.8ConccurrentHashmap实现原理
数组+链表 ->数组+链表+红黑树，加锁采用CAS和synchronized
get 方法
- 计算Hash值，并由此找到槽点
- 如果数组是空->返回null
- 如果该位置节点是我们需要的，直接返回该节点的值
- 如果改位置节点是红黑树或正在扩容，直接使用find继续查找
- 否则就是链表，进行遍历链表查找
