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的个数代表了并发量