大家都知道java中有很多的基础知识,需要大家花费一定的时间去消化。关于java中ConcurrentHashMap
的扩容机制不知道大家是否了解过,其实内容也是很好理解的,一起来看看吧。
首先,我们需要知道的是:
1. 计算每个线程可以处理的桶区间。默认 16.
2. 初始化临时变量nextTable,扩容 2 倍。
3. 死循环,计算下标。完成总体判断。
4. 如果桶内有数据,同步转移数据。通常会像链表拆成2份。
然后来看一下,java中ConcurrentHashMap的扩容机制是怎样的?
它的大体思想就是遍历、复制的过程。首先根据运算得到需要遍历的次数i,然后利用tabAt方法获得i位置的元素:
如果这个位置为空,就在原table中的i位置放入forwardNode节点,这个也是触发并发扩容的关键点;
如果这个位置是Node节点(fh>=0),如果它是一个链表的头节点,就构造一个反序链表,把他们分别放在nextTable的i和i+n的位置上
如果这个位置是TreeBin节点(fh<0),也做一个反序处理,并且判断是否需要untreefi,把处理的结果分别放在nextTable的i和i+n的位置上
遍历过所有的节点以后就完成了复制工作,这时让nextTable作为新的table,并且更新sizeCtl为新容量的0.75倍 ,完成扩容。
最后说一下,多线程是如何完成的:
如果遍历到的节点是forward节点,就向后继续遍历,再加上给节点上锁的机制,就完成了多线程的控制。多线程遍历节点,处理了一个节点,就把对应点的值set为forward,另一个线程看到forward,就向后遍历。这样交叉就完成了复制工作。
上述的内容是不是很好理解呢?其实java中像这样的基础知识还是有很多的,具体的就需要大家自己去了解和学习了。想要了解更多java基础知识,敬请关注奇Q工具网。
推荐阅读: