Java高级程序员必备ConcurrentHashMap实现原理：扩容遍历与计数

ConcurrentHashMap是大多数Java程序员经常使用的集合类，它的实现原理经常出现在很多Java技术面试中，在工作中也时而用到，有必要掌握。在之前的一篇公众号文章中，我们分析了ConcurrentHashMap部分实现原理，涉及到内部数据结构、get操作和put操作这3个方面。基本上，掌握这3点基本可以应付大多数面试和工作需求了。如果你对ConcurrentHashMap的实现原理还有浓厚兴趣，想要进一步了解的话，本文适合你阅读。

在这篇文章中，我们将分析ConcurrentHashMap的以下性能优化措施：

1. 协助搬运（针对resize的优化）

2. 如何遍历

3. 计数器

约定：后文中table指的是ConcurrentHashMap最外层数组，bin指table数组的每个元素。

1. 协助扩容

ConcurrentHashMap中最耗时的操作莫过于扩容（resize），所以对扩容操作进行优化能在很大程度上提高性能，而这个优化手段就是让并发执行put操作的线程协助搬运bin中的Node，把数据项从老数组转移到新数组，从而加速resize操作。具体方案是：在执行put操作的线程中，第一个发现需要扩容的线程负责分配新数组、开始转移部分Node，每次处理一个bin；此后，其他发现有resize正在进行中的线程参与到转移Node工作；其他也在执行put操作但不参与转移工作的线程继续执行原来的put操作（先在原数组中找到bin，如果遇到FowardingNode，则在新数组中插入）；执行get操作的线程不参与转移工作，遇到FordwardingNode则到新数组查询。