代码之家 › 专栏 › 技术社区 › user149408

同步映射密钥集上的线程安全迭代

collections multithreading java

user149408 · 技术社区 · 7 年前

在我的多线程代码中的某个地方,我有一个声明如下的映射(可由多个线程访问):

private Map<Foo, Integer> fooMap =
    Collections.synchronizedMap(new HashMap<Foo, Integer>());

同一个类公开一个公共方法

public Collection<Foo> getFooList() {
    return fooMap.keySet();
}

在我的代码中的其他地方,我对 getFooList() . 我知道,同步映射上的大多数操作都是线程安全的,其中一个显著的异常是迭代,必须显式同步迭代。我已经通过以下方式实现了这一点:

synchronized(bar.getFooList()) {
    for (Foo foo : bar.getFooList()) {
        // do stuff with foo
    }
}

偶尔我会得到一个 ConcurrentModificationException 对于 for 语句。我想知道我是否正在与错误的类实例同步我是否应该与映射而不是其密钥集同步?再说一次,我真的不想将整个映射公开给其他类(因为某种原因,它是私有的)。

如何以线程安全的方式迭代密钥集,而不必公开整个映射?

1 回复 | 直到 7 年前

tsolakp 7 年前

从 Javadoc :

用户必须手动同步返回的在其任何集合视图上迭代时映射:
  Map m = Collections.synchronizedMap(new HashMap());
      ...
  Set s = m.keySet();  // Needn't be in synchronized block
      ...
  synchronized (m) {  // Synchronizing on m, not s!
      Iterator i = s.iterator(); // Must be in synchronized block
      while (i.hasNext())
          foo(i.next());
  }
不遵循此建议可能导致不确定性行为。如果指定的映射是可序列化的。

你可以使用 ConcurrentHashMap 它保证了 keySet . 见 here :

视图的迭代器是一个“弱一致”迭代器,永远不会抛出ConcurrentModificationException,并保证遍历在迭代器构造时存在的元素,并且可以 (但不保证)反映建设。

推荐文章

Mark Roworth · 未知类型IEnumerable上的C#泛型foreach

4 年前

Giffyguy · 如何限制在构造向量后调用'resize()'?

4 年前

vytaute · 返回表类型时Oracle函数中的类型错误

4 年前

bbgghh · 在scala中连接两个列表时如何处理不匹配的键

4 年前

dev-chicco · Laravel系列寻找常见物品

4 年前

Mitch · Laravel-雄辩的单品合并系列

8 年前

maheryhaja · 将Java8 IntStream收集到Deque接口中

8 年前

Kieran · 为什么类X可以从集合继承<X>

8 年前

John · 如何在不返回集合本身的情况下返回集合的数据?

8 年前

Niklas Mertsch · 在泛型集合中实现移除(对象o)

8 年前