【问题标题】:Synchronization for inverse view of synchronized BiMap同步 BiMap 逆视图的同步
【发布时间】:2017-05-18 14:42:27
【问题描述】:

Maps.synchronizedBiMap() 方法声明

用户必须在返回的地图上手动同步 访问其任何集合视图时。

这是否包括 BiMap 的 inverse() 视图?例如,如果变量按照以下示例进行初始化,从其他线程调用 inverse.put() 可能会出现问题(例如,更改在 mapinverse 上的 get() 调用中不可见,即使 @ 987654327@ 之前发生过 get)?

BiMap<Object, Object> map = Maps.synchronizedBiMap(HashBiMap.create());
BiMap<Object, Object> inverse = map.inverse();

如果这确实是一个问题,是否有解决此问题的标准/推荐方法?

// 编辑

查看实现,似乎SynchronizedBiMapinverse() 也是SynchronizedBiMap,共享相同的mutex。这是否意味着所描述的问题不存在?非常感谢 Guava Collections 专家的确认;)

【问题讨论】:

  • 所描述的问题从您引用的句子后面的示例中显而易见:在视图上迭代(或执行任何操作序列)时,您需要在同步的 BiMap 上同步整个迭代(或序列)以获得确定性行为。
  • 与所有视图一样,手动同步仅在迭代时需要,逆向迭代时也需要。您不必同步,例如keySet.包含任何一个。
  • @LouisWasserman 如果要迭代逆,应该在逆映射上同步还是在原始映射上同步?
  • 在原图上同步。原始映射是其自身及其所有视图(包括逆视图)的互斥体。

标签: java guava bimap


【解决方案1】:

不,在这种情况下,您不必在反转地图上进行同步。您仅引用了文档的一部分,我还将在示例代码中将原始keySet() 切换为inverse()

返回由指定 bimap 支持的同步(线程安全)bimap。为了保证串行访问,对支持 bimap 的所有访问都必须通过返回的 bimap 完成。

当访问任何集合视图时,用户必须在返回的地图上手动同步:

BiMap<Long, String> map = Maps.synchronizedBiMap(
    HashBiMap.<Long, String>create());
//...
BiMap<String, Long> inverse = map.inverse();  // Needn't be in synchronized block
Set<String> set = inverse.keySet();  // Needn't be in synchronized block
//...
synchronized (map) {  // Synchronizing on map, not set!
  Iterator<String> it = set.iterator(); // Must be in synchronized block
  while (it.hasNext()) {
    foo(it.next());
  }
}

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

因此,当您在迭代其视图(包括迭代反向视图)期间想要确定性行为时,您必须在您的实例上进行同步。

如果是.inverse(),正如你提到的,it creates new synchronized bimap using same mutex object,所以它可以在getcontains 等方法上正确同步。

【讨论】:

  • 您声称同步可以获得确定性顺序,如果您不需要确定性顺序,则不需要同步。但这不是文档所说的。它表示不确定的行为,其中可以包括throwing random exceptions。如果你想迭代,你绝对必须同步。
  • @LouisWasserman 很公平,感谢您的纠正。我已经编辑了我的答案。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2011-06-06
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多