concurrenthashmap 相关问题

在JDK8的ConcurrentHashMap中，tabAt和setTabAt这两个方法都需要volatile语义。 static final Node tabAt(Node[] tab, int i) { 返回（节点在JDK8的ConcurrentHashMap中，tabAt和setTabAt这两个方法都需要volatile语义。 static final <K,V> Node<K,V> tabAt(Node<K,V>[] tab, int i) { return (Node<K,V>)U.getObjectVolatile(tab, ((long)i << ASHIFT) + ABASE); } static final <K,V> void setTabAt(Node<K,V>[] tab, int i, Node<K,V> v) { U.putObjectVolatile(tab, ((long)i << ASHIFT) + ABASE, v); } 作者评论说： Note that calls to setTabAt always occur within locked regions, and so in principle require only release ordering, not full volatile semantics, but are currently coded as volatile writes to be conservative. 那么在JDK11的ConcurrentHashMap中，tabAt和setTabAt这两个方法都不需要volatile语义，而是使用acquire和release语义。 static final <K,V> Node<K,V> tabAt(Node<K,V>[] tab, int i) { return (Node<K,V>)U.getObjectAcquire(tab, ((long)i << ASHIFT) + ABASE); } static final <K,V> void setTabAt(Node<K,V>[] tab, int i, Node<K,V> v) { U.putObjectRelease(tab, ((long)i << ASHIFT) + ABASE, v); } 作者评论说： Note that calls to setTabAt always occur within locked regions, and so require only release ordering. 据我所知，数组Node<K,V>[] tab的元素不是volatile。仅使用获取和释放语义不能保证可见性。获取元素的线程不能立即看到设置元素的线程所做的更新。即使对setTabAt 的调用总是发生在锁定区域内，似乎也没有任何区别。因为对 tabAt 的调用并不总是发生在锁定区域内，所以没有 happends-before 关系。对tabAt的调用不在方法的锁定区域内发生get 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; } 不知道是不是我的理解有问题。谁能提供更多相关信息？任何帮助将不胜感激。

java volatile concurrenthashmap

回答 0 投票 0

使用 pthread 的并发哈希映射的 C++ 实现

get方法中对pthread_mutex_lock的调用永远阻塞（在使用map的场景下，构造函数和然后对put的几次调用正确执行）。可能是什么原因...

pthreads concurrenthashmap

回答 0 投票 0

ComputeIfAbsent 错误的地图大小

我已经尝试了下面的代码，以便为每个 jj 提供一个唯一的 id。据我所知，computeIfAbsent 是线程安全的，但是： public static void main(String[] args) 抛出 InterruptedException { ...

java multithreading concurrency java.util.concurrent concurrenthashmap

回答 2 投票 0

Java 的哈希映射不允许自定义 equals/hashCode 有充分的理由吗？

ConcurrentHashMap 和 HashMap 正在使用键实例的 equals()/hashCode()。几十年来，在很多情况下，我都错过了提供不同 equals/hashCode 的可能性