有效地“修改”不可变映射

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 实用方法埋藏在某处用于此类事情？ （它不在 Maps 或 ImmutableMap.Builder 中。）

2. 还有其他 Java 库可以正确处理此类事情吗？我的印象是 Clojure 背后有这种东西，但我们还没有准备好切换语言...

Answer 1

有点出乎意料的是，Functional Java 地图 与 Guava 的地图一样是可变的。正如我所期望的那样，该列表是不可变的。

谷歌搜索“持久集合java”，出现：pcollections。有一个地图实现。

在实际使用任何其他实现之前，我会针对 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();