为什么要锁定线程安全集合？

Question

java.util.concurrent提供了许多线程安全集合，如ConcurrentHashMap、ConcurrentSkipListMap、ConcurrentSkipListSet和ConcurrentLinkedQueue。这些集合被认为是通过允许并发访问数据结构的不同部分来最小化争用。

Java还具有同步包装器，允许并发访问非线程安全集合，如HashMap和Arraylist。

Map<KeyType, ValType> m = Collections.synchronizedMap(new HashMap<KeyType, ValType>());

在处理这些线程安全集合时，我们还需要执行客户端锁定吗？尤其是，在对它们进行迭代时？

 Set<KeyType> s = m.keySet();  
 synchronized(m) {
     for (KeyType k : s)
         foo(k); 
 }

在这种情况下，是否只为某些类型的操作提供线程安全？

有没有办法在不使用同步的情况下提供线程安全的集合？我熟悉volatile关键字，它可能与非原子操作的原始值一起使用。

Answer 1

1)是的，您需要在迭代时执行客户端锁定，但大多数其他方法不需要您这样做。请参考Explain synchronization of collections when iterators are used?

2)所以对你的第二个问题的回答会自动变成是。您可以在文档中查看哪些操作是线程安全的(大多数都是)。

3)关于不使用同步的线程安全收集:这听起来可能是一项困难的任务，对于开发平台的专业开发人员团队来说应该很容易。但在现实中，在多核环境和积极优化的时代，这是一场噩梦。在功能(听起来可能就像这里这么简单)和性能(处理器缓存中的同步需要大量时间)之间总是存在权衡。请参考Angelica Langer的video (基于java内存模型)。

希望这能有所帮助。