有效地“修改”一个 ImmutableMap

Question

我们目前正在将 Guava 用于其不可变集合，但我惊讶地发现他们的地图没有方法可以轻松创建新地图，只需稍作修改。最重要的是，他们的构建器不允许为键分配新值或删除键。

因此，如果我只想修改一个值，我希望能够这样做：

ImmutableMap<Guid, ImmutableMap<String, Integer>> originalMap = /* get the map */;
ImmutableMap<Guid, ImmutableMap<String, Integer>> modifiedMap =
    originalMap.cloneAndPut(key, value);

Guava 期待我这样做：

ImmutableMap<Guid, ImmutableMap<String, Integer>> originalMap = /* get the map */;
Map<Guid, ImmutableMap<String, Integer>> mutableCopy = new LinkedHashMap<>(originalMap);
mutableCopy.put(key, value);
originalMap = ImmutableMap.copyOf(mutableCopy);
/* put the map back */

通过这样做，我得到了一份带有我想要的修改的新地图副本。原始副本未受影响，我将使用原子引用将其放回原处，因此整个设置是线程安全的。

只是很慢。

这里有很多在幕后进行的浪费复制。假设地图中有 1,024 个桶。那是 1,023 个桶，您不必要地重新创建（每个也两次），而您可以按原样使用这些不可变的桶并只克隆其中一个。

所以我猜：

1. 有没有为这类事情埋在某处的 Guava 实用方法？ （它不在地图或 ImmutableMap.Builder 中。）

2. 还有其他的 Java 库可以做到这一点吗？我的印象是 Clojure 有这种东西，但我们还没有准备好切换语言......

Answer 1

有点意外，map of Functional Java 像 Guava 一样是可变的。尽管正如我所料，该列表是不可变的。

谷歌搜索“持久集合 java”：pcollections。有一个Map implementation。

在实际使用任何其他实现之前，我会针对 Guava 对内存和性能特征进行基准测试。如果它仍然更好，我不会感到惊讶。

Answer 2

可以使用以下，只复制地图一次而不是两次：

ImmutableMap<String, Object> originalMap = /* get the map */;
Map<String, Object> modifiedMap = ImmutableMap.<String, Object>builder().putAll( originalMap )
   .put( "new key", new Object() )
   .build();

但是，在现有地图上进行迭代时，删除一个值看起来不太漂亮，例如像这样：

ImmutableMap<String, Object> originalMap = /* get the map */;
if( !originalMap.containsKey( "key to remove" ) ) {
   return;
}
ImmutableMap.Builder<String, Object> mapBuilder = ImmutableMap.builder();
for( Map.Entry<String, Object> originalEntry : originalMap.entrySet() ) {
   if( originalEntry.getKey().equals( "key to remove" ) ) {
      continue;
   }
   mapBuilder.put( originalEntry );
}
Map<String, Object> modifiedMap = mapBuilder.build();