我正在做:

for (Object key : map.keySet())
    if (something)
        map.remove(key);

它抛出了一个ConcurrentModificationException,所以我把它改为:

for (Object key : new ArrayList<Object>(map.keySet()))
    if (something)
        map.remove(key);

这个过程以及修改映射的任何其他过程都在同步块中。

有没有更好的解决方案?


当前回答

ConcurrentHashMap

你可以使用java.util.concurrent.ConcurrentHashMap。

它实现了ConcurrentMap(扩展了Map接口)。

例如:

Map<Object, Content> map = new ConcurrentHashMap<Object, Content>();

for (Object key : map.keySet()) {
    if (something) {
        map.remove(key);
    }
}

这种方法不会影响代码。只是映射类型不同。

其他回答

使用真正的迭代器。

Iterator<Object> it = map.keySet().iterator();

while (it.hasNext())
{
  it.next();
  if (something)
    it.remove();
 }

实际上,您可能需要遍历entrySet()而不是keySet()才能使其工作。

另一种更详细的方法

List<SomeObject> toRemove = new ArrayList<SomeObject>();
for (SomeObject key: map.keySet()) {
    if (something) {
        toRemove.add(key);
    }
}

for (SomeObject key: toRemove) {
    map.remove(key);
}

Java 8支持一种更具声明性的迭代方法,我们指定我们想要的结果,而不是如何计算它。这种新方法的好处是可读性更强,更不容易出错。

public static void mapRemove() {

    Map<Integer, String> map = new HashMap<Integer, String>() {
        {
            put(1, "one");
            put(2, "two");
            put(3, "three");
        }
    };

    map.forEach( (key, value) -> { 
        System.out.println( "Key: " + key + "\t" + " Value: " + value );  
    }); 

    map.keySet().removeIf(e->(e>2)); // <-- remove here

    System.out.println("After removing element");

    map.forEach( (key, value) -> { 
        System.out.println( "Key: " + key + "\t" + " Value: " + value ); 
    });
}

结果如下:

Key: 1   Value: one
Key: 2   Value: two
Key: 3   Value: three
After removing element
Key: 1   Value: one
Key: 2   Value: two

从Java 8开始,你可以这样做:

map.entrySet().removeIf(e -> <boolean expression>);

entrySet()

集合是由映射支持的,所以对映射的更改会反映在集合中,反之亦然

我同意Paul Tomblin的观点。我通常使用键集的迭代器,然后以该键的值为条件:

Iterator<Integer> it = map.keySet().iterator();
while(it.hasNext()) {
    Integer key = it.next();
    Object val = map.get(key);
    if (val.shouldBeRemoved()) {
        it.remove();
    }
}