ConcurrentHashMap原理分析（锁分离技术）

1 、结构

由hash表、segment(桶）、hashEntry(节点）组成

注：每个segment都继承了ReentrantLock

2、hash过程

步骤一：第一次hash,h1=hash1(key);

步骤二：第二次hash找出segment的位置，h2=hash2(h1高几位）

步骤三：第三次hash找出hashEntry的位置，h3=hash3(h2)

插入时从hashEntry链表的头插入，删除时会拷贝一份新的数据链，删除线程和遍历线程不会相互影响

３、concurrentLevel：并发级别，决定segment的个数，最大为１<<16

换句话说，segment的个数代表了并发量