关于并发 hashMap 分段和单独锁定

Question

我正在探索 concurrenthashMap API 并发现 static final int DEFAULT_CONCURRENCY_LEVEL = 16; 声明地图将在内部分为 16 个部分，现在我的问题是我们知道在并发 hashMap 的情况下整个地图对象没有被锁定而是在地图的一部分上进行了锁定。

有人可以用一张小图表示地图是如何划分的，以及它是如何在内部被分割破坏的，以及每个线程如何保护它的片段，请用一张小图告诉我，这将更有帮助。

Answer 1

ConcurrentHashMap 有一个“段”数组，其中每个段是一个完全独立的哈希表，受其自己的互斥体保护。调用线程计算给定密钥的哈希码（32 位），然后使用该密钥的前四位来选择要使用的段。

当线程执行 put() 时，它会锁定段的互斥锁。 get() 操作有点棘手，因为它首先尝试获取值而不锁定互斥体。