java中ConcurrentHashMap的扩容机制是怎样的?详细解析

大家都知道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工具网。

推荐阅读:

java中HashMap的扩容机制怎么实现?实例展示

arraylist扩容机制要怎么实现?arraylist怎么扩容

为什么要复制ArrayList扩容?有何作用?