当对同一段提出读和写请求时，ConcurrentHashMap如何工作？

Question

我试图了解锁在ConcurrentHashMap中是如何工作的。我的理解是，在ConcurrentHashMap中有段，写请求获取特定段上的锁，而在其他段上可以同时读取。但请说,

>

对段10输入读请求，对同一段10输入写请求。当一个请求正在读取时，一个写请求尝试修改它。写请求如何知道它必须等到读取完成？ConcurrentHashMap中有两个单独的锁，一个用于读，一个用于写，还是只有一个锁？write是否也必须为write获取读锁，这就是write等待的原因？如果只有一个锁，同时读取如何工作？

两个请求%1和%2进入同一段%2。请求%1获取段%1上的锁，请求是否必须等待到%2完成读取？

Answer 1

理解ConcurrentHashMap的最好方法是在查看源代码时理解Java中的同步。摘自源代码http://hg.openjdk.Java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/Java/util/concurrent/concurrenthashmap.Java

在空bin中插入（通过+[]=+或其变体）第一个节点只需将其封装到bin中即可。这是大多数键/散列分布下put操作最常见的情况。其他更新操作(insert、delete和replace）需要锁。我们不想浪费将不同的锁对象与每个bin关联所需的空间，因此使用bin列表的第一个节点作为锁。阻止对这些锁的支持依赖于+util::cheaplockable。但是，我们还需要一个try_lock结构，因此我们通过使用节点哈希字段的位来覆盖这些结构来进行锁控制（参见上文），因此通常只使用内置监视器来使用cheap_wait/cheap_broadcast结构进行阻塞和信令。请参阅+node#try_await_lock+。对这些锁的锁定支持依赖于内置的“同步”监视器。这意味着

这基本上意味着在ConcurrentHashMap上的每个插入/更新/删除操作都将被阻止，直到操作完成

对于读取值，没有阻塞

public V get(Object key) {

        Node<K,V>[] tab; Node<K,V> e, p; int n, eh; K ek;

        int h = spread(key.hashCode());

        if ((tab = table) != null && (n = tab.length) > 0 &&

            (e = tabAt(tab, (n - 1) & h)) != null) {

            if ((eh = e.hash) == h) {

                if ((ek = e.key) == key || (ek != null && key.equals(ek)))

                    return e.val;

            }

            else if (eh < 0)

                return (p = e.find(h, key)) != null ? p.val : null;

            while ((e = e.next) != null) {

                if (e.hash == h &&

                    ((ek = e.key) == key || (ek != null && key.equals(ek))))

                    return e.val;

            }

        }

        return null;
    }