java map扩容机制_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工具网。

推荐阅读：