Java Guava：在迭代时从Multimap中删除并放回元素

Question

我想要实现的是：在迭代Multimap<K,V>的键和值时，我想从这个列表中删除并放回元素。 我尝试过的任何方法最终都会出现在ConcurrentModificationException中。 这种删除和放回方法是实现回溯搜索所必需的（参见此处： 使用启发式实现回溯搜索？ ）

这可能看起来像：

Multimap<K,V> multimap = HashMultimap.create();
Iterator keyIterator = multimap.keySet().iterator();

while(keyIterator.hasNext()) {
  K key = keyIterator.next();
  Collection values = multimap.get(key);

  Iterator valueIterator = values.iterator();
  while(valueIterator.hasNext()) {
    V myValue = valueIterator.next();
    if(special) {
      valueIterator.remove();
      keyIterator.remove();
      // recursion
      // put back Collection with key but without myValue <-- HOW?
    }
  }
}

Answer 1

一种解决方案是迭代keySet的副本，例如

K[] array = multiMap.keySet().toArray(new K[0]);
for(int i = 0; i < array.length; i++) {
    K key = array[i];
    ...
}

对底层映射的更改不会反映在array ，因此如果对其使用Iterator ，则不会得到ConcurrentModificationException如果使用for循环Iterator它，则不会产生任何奇怪的行为。

另一个选择是将MultiMap的源代码复制粘贴到新的集合MyMultiMap ，除了用ConcurrentHashMap替换顶级HashMap - 后者的迭代器不会抛出ConcurrentModificationExceptions 。

另一个选择是将两个循环合并为一个循环，并直接遍历map的entries - 这样你只有一个迭代器，所以你不会遇到一个迭代器在第二个迭代器中导致ConcurrentModificationExceptions的问题。