Collections.newSetFromMap(»ConcurrentHashMap«)与Collections.synchronizedSet(哈希集)

Question

显然，使用Java的螺纹安全实用程序类获得HashSet实例有两种方法。

• Collections.newSetFromMap(https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/Collections.html#newSetFromMap(java.util.Map%29)( ConcurrentHashMap )
• Collections.synchronizedSet(https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/util/Collections.html#synchronizedSet(java.util.Set%29)( HashSet )

我问：

• 它们有何不同？
• 在什么情况下，哪一种比另一种更可取？

Answer 1

你可能在想的是

Set<Type> set = Collections.newSetFromMap(new ConcurrentHashMap<Type, Boolean>());

这支持并发更新和读取。它的迭代器不会抛出ConcurrentModicationException。何地as

Set<Type> set = Collections.synchronizedSet(new HashSet<Type());

重量较轻，但一次只允许一个线程访问该集。您需要显式地锁定集合，如果您想要对它进行迭代，如果不以安全的方式更新它，仍然可以获得CME (同时迭代它)。

Answer 2

第一个返回的集合与作为参数传递的映射具有相同的线程安全和性能保证。如果映射不是线程安全的，那么集合也不会是线程安全的。您通常使用此方法从并发映射创建并发集，因为API中没有ConcurrentHashSet。

第二个方法将代理返回给给定的集合，该集合同步了它的所有方法。

Answer 3

实际上，您可能会得到一些设置线程安全的实现。

I. Collections.synchronizedSet(新HashSet )

我不建议这个解决办法。它本身是线程安全的，在并发环境中仍然必须谨慎使用。请参见：

Stack stack = new SynchronizedArrayStack(new ArrayStack());
...
// don't do this in a multi-threaded environment
if (!stack.isEmpty()) {
  stack.pop();              // can throw IllegalStateException
}

因此，您必须使用客户端锁定：

synchronized(stack) {
  if (!stack.isEmpty()) {
    stack.pop();
  }
}

二、Set接口的第二种并行实现-- CopyOnWriteArraySet。但是，此解决方案不应在您期望进行许多搜索或插入的上下文中使用。但是迭代的每个元素比HashSet花费O(1)快，而且它有一个优点，在某些应用程序中是非常引人注目的。

最后一种方法使用CuncurrentHashMap的实现：

Collections.newSetFromMap(new ConcurrentHashMap<Type, Boolean>());

它使用java.util.concurrent.locks.Lock的实现。该映射将自己划分为可以单独锁定的部分，从而改进了并发性。所以你应该在最后两个选项中做出选择。

也是排序集冲击元素的选项。我建议你阅读Java Generics and Collections章节11.5 Collections and Thread Safety。