ConcurrentHashMap锁定

Question

我在某处读到过，在< code>ConcurrentHashmap中，整个Map对象没有被锁定，而是在Map的一部分上进行锁定。

有人能详细说明一下锁定是什么时候出现的吗？

读取地图时没有锁，而更新地图时只使用锁，这是对的吗？

Answer 1

并发HashMap使用可重入锁机制。并发HashMap使用段而不是桶，当新记录获取时，插入锁将仅在段上获取，而不是段的完整列表。所以这里的想法很清楚，多级锁将在同一条上获取。

由于没有明确设置并发级别，ConcurrentHashMap被分成16个部分。每个段充当一个独立的散列表。

ConcurrentHashMap中的读取操作没有应用锁。

Answer 2

锁定尽可能最小化，同时仍然保持线程安全。

为了解释“映射的一部分被锁定”，这意味着在更新时，只有映射的“1/并发级别”（基于密钥的哈希）被锁定。这意味着，如果两个更新各自影响单独的“存储桶”，则它们仍然可以同时安全执行，从而最大限度地减少锁争用，从而最大限度地提高性能。

更重要的是，信任JDK实现——您不必担心JDK中的实现细节（首先，它可能会随着版本的不同而变化）。相反，只需专注于编写代码。

Answer 3

是的，ConcurrentHashMap 使用大量锁（默认情况下为 16 个锁），每个锁控制哈希的一个段。

在特定段中设置数据时，将获得该段的锁。

获取数据时，使用易失性读取。如果volatile读取导致未命中，则会在最后一次成功读取时获得段的锁。