迭代并从地图中删除

Question

我在做:

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

它引发了一个ConcurrentModificationException,所以我将其更改为:

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

这个,以及修改地图的任何其他过程都在同步块中.

有更好的解决方案吗？

如果没有人想出一个更好的解决方案,首先要说没有得到勾号;)

Answer 1

下面是一个代码示例,它在for循环中使用迭代器来删除条目.

Map<String, String> map = new HashMap<String, String>() {
  {
    put("test", "test123");
    put("test2", "test456");
  }
};

for(Iterator<Map.Entry<String, String>> it = map.entrySet().iterator(); it.hasNext(); ) {
    Map.Entry<String, String> entry = it.next();
    if(entry.getKey().equals("test")) {
        it.remove();
    }
}

Answer 2

从Java 8开始,您可以按如下方式执行此操作:

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

Answer 3

使用真正的迭代器.

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

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

实际上,您可能需要迭代entrySet()而不是keySet()使其工作.

Answer 4

有更好的解决方案吗？

嗯,肯定有一种更好的方法可以在一个语句中这样做,但这取决于基于哪些元素被删除的条件.

为例如:其中删除所有这些元素value是测试,然后使用以下:

map.values().removeAll(Collections.singleton("test"));

更新 可以使用Java 8中的Lambda表达式在一行中完成.

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

我知道这个问题太老了,但更新更好的方法来做事情没有任何伤害:)

Answer 5

的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);
    }
}

这种方法使您的代码不受影响.只有map类型不同.

Answer 6

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

Answer 7

您必须使用Iterator在遍历地图时安全地删除元素.