ConcurrentHashMap 是否可以有超过 32 个锁

Question

我读到 ConcurrentHashMap 在多线程中比 Hashtable 效果更好，因为它具有存储桶级别的锁而不是映射范围的锁。每张地图最多可以有 32 个锁。想知道为什么是32以及为什么不能超过32个锁。

Answer 1

如果您谈论的是 Java ConcurrentHashMap，那么限制是 任意：

创建一个与给定地图具有相同映射的新地图。创建的映射容量为给定映射中映射数量的 1.5 倍或 16（以较大者为准），以及默认负载因子 (0.75) 和并发级别 (16)。

如果您阅读源代码，它就会变得清楚最大段数为 2^16，这应该足以满足近期任何可能的需求。

您可能一直在考虑某些替代实验性实现，例如 这个：

此类支持硬连线的预设并发级别 32。这允许最多同时进行 32 个放置和/或删除操作。

请注意，一般来说，当超过 32 个线程尝试更新单个 ConcurrentHashMap 时，同步效率以外的因素通常会成为瓶颈。

Answer 2

默认值不是 32，而是 16。您可以使用 构造函数参数并发级别：

public ConcurrentHashMap(int initialCapacity,
                         float loadFactor,
                         int concurrencyLevel)

所以你可以这样做：

Map<String, String> map = new ConcurrentHashmap<String, String)(128, 0.75f, 64);

将其更改为64。默认值是（从Java 6u17开始）：

• initialCapacity：16；
• loadFactory：0.75f；
• 并发级别：16。

Answer 3

根据ConcurrentHashMap的来源，允许的最大值是65536：

/**
 * The maximum number of segments to allow; used to bound
 * constructor arguments.
 */
static final int MAX_SEGMENTS = 1 << 16; // slightly conservative

public ConcurrentHashMap(int initialCapacity,
                         float loadFactor, int concurrencyLevel) {
    if (concurrencyLevel > MAX_SEGMENTS)
        concurrencyLevel = MAX_SEGMENTS;

Answer 4

要使用所有默认并发级别 16，您需要有 16 个核心同时使用该映射。如果您有 32 个核心，仅在 25% 的时间内使用该映射，则一次将仅使用 16 个段中的 8 个。

总之，您需要有很多核心都使用相同的映射，并且不执行任何其他操作。真实的程序通常会执行除访问一张映射之外的其他操作。