迭代 LinkedHashSet 时跳过同步并且不删除？

Question

我必须在多个线程之间共享的 Set 上进行迭代。像这样的代码：

class MyObj{}
final static Set<MyObj> instances = Collections.synchronizedSet(new LinkedHashSet<MyObj>());
// returns the same object from the set if any, or add it if not found
public MyObj test2(MyObj a){

    if(instances.add(a))
            return a;

    for(MyObj o : instances){
        if(o.equals(a))
             return o;
    }

    throw new IllegalStateException("Impossible to reach this line");
}

我已经阅读了 synchronizedSet 的 javadoc，它指出：

用户必须手动同步返回的 迭代时设置：

Set s = Collections.synchronizedSet(new HashSet());
  ...   synchronized (s) {
  Iterator i = s.iterator(); // Must be in the synchronized block
  while (i.hasNext())
      foo(i.next());  
  }   

不遵循此建议可能会导致不确定的行为。

但是，我还在this answer 上读到，LinkedHashSet 提供了插入顺序迭代。我的 Set 的所有线程都是

• 正在尝试添加一个新对象
• 如果添加操作返回false，则对其进行迭代以测试对象
• 永远不要执行清除或移除，集合只会增长。

有了所有这些假设，我的猜测是我不需要对 Set 执行同步，因为即使另一个线程在我迭代它时添加了一个新对象，它也会在集合的末尾并且我将在到达插入点之前找到我正在寻找的对象。

这对吗？

Answer 1

不，您必须同步，如Javadoc中所述：

请注意，此实现不同步。如果多个线程同时访问链接的哈希集，并且至少有一个线程修改了该集，则它必须在外部同步。

如果您有一个线程在另一个线程向其添加元素时迭代该集合，您将获得ConcurrentModificationException。

这个类的迭代器方法返回的迭代器是快速失败的：如果集合在迭代器创建后的任何时候被修改，除了通过迭代器自己的remove方法之外，迭代器将抛出一个@987654324 @。