ConcurrentHashMap原理分析(锁分离技术)

1 、结构
由hash表、segment(桶)、hashEntry(节点)组成


注:每个segment都继承了ReentrantLock

2、hash过程
步骤一:第一次hash,h1=hash1(key);
步骤二:第二次hash找出segment的位置,h2=hash2(h1高几位)
步骤三:第三次hash找出hashEntry的位置,h3=hash3(h2)

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

3、concurrentLevel:并发级别,决定segment的个数,最大为1<<16
换句话说,segment的个数代表了并发量

猜你喜欢

转载自blog.csdn.net/hh1sdfsf56456/article/details/79819935
今日推荐