Entfernen Sie mehrere Schlüssel aus Map auf effiziente Weise?

Question

Ich habe eine Map<String,String> mit einer großen Anzahl von Schlüsselpaaren. Jetzt möchte ich ausgewählte Schlüssel aus diesem Map entfernen. Der folgende Code zeigt, was ich getan habe, um das zu erreichen.

Set keySet = new HashSet(); //I added keys to keySet which I want to remove. 

Dann:

Iterator entriesIterator = keySet.iterator(); 
while (entriesIterator.hasNext()) { 
    map.remove(entriesIterator.next().toString()); 
} 

Dies funktioniert. Ich möchte nur wissen, was wäre ein besserer Weg, um meine Anforderung zu erfüllen?

Answer 1

Angenommen, Ihr Set enthält die Zeichenfolgen, die Sie entfernen möchten, können Sie the keySet method und map.keySet().removeAll(keySet); verwenden.

keySet gibt eine Set-Ansicht der in dieser Map enthaltenen Schlüssel zurück. Das Set wird durch die Map unterstützt, sodass Änderungen an der Map in der Menge widergespiegelt werden und umgekehrt.

konstruiertes Beispiel:

Map<String, String> map = new HashMap<>(); 
map.put("a", ""); 
map.put("b", ""); 
map.put("c", ""); 

Set<String> set = new HashSet<>(); 
set.add("a"); 
set.add("b"); 

map.keySet().removeAll(set); 

System.out.println(map); //only contains "c" 

Answer 2

Nur aus Gründen der Vollständigkeit:

Als java.util.AbstractSet#removeAll wirklich iteriert über alle Einträge erraten, aber mit einem kleinen Trick: Es nutzt den Iterator der kleineren Sammlung :

if (size() <= collection.size()) { 
    Iterator<?> it = iterator(); 
    while (it.hasNext()) { 
     if (collection.contains(it.next())) { 
      it.remove(); 
     } 
    } 
} else { 
    Iterator<?> it = collection.iterator(); 
    while (it.hasNext()) { 
     remove(it.next()); 
    } 
}