Effiziente Weise zu löschen, Werte aus hashmap-Objekt

List remList = Arrays.asList(rem);
for (Iterator it = map.keySet().iterator(); it.hasNext();) {
    String key = (String) it.next();
    String[] tokens = key.split("-");
    for (int i = 0; i < tokens.length; i++) {
        String token = tokens[i];
        if (remList.contains(token)) {
            it.remove();
            break;
        }
     }
}

Sowie eine aktualisierte version mit dem hinzufügen von Funktionalität basierend auf Ihrem neuesten Kommentar auf diese Antwort:

private static Map getMapWithDeletions(Map map, String[] rem) {
    Map pairs = new HashMap();
    for (int i = 0; i < rem.length; i++) {
        String keyValue = rem[i];
        String[] pair = keyValue.split("@", 2);
        if (pair.length == 2) {
            pairs.put(pair[0], pair[1]);
        }
    }
    Set remList = pairs.keySet();
    for (Iterator it = map.keySet().iterator(); it.hasNext();) {
        String key = (String) it.next();
        String[] tokens = key.split("-");
        for (int i = 0; i < tokens.length; i++) {
            String token = tokens[i];
            if (remList.contains(token)) {
                it.remove();
                pairs.remove(token);
                break;
            }
        }
    }
    map.putAll(pairs);
    return map;
}

InformationsquelleAutor Maria Ioannidou

Vorausgesetzt, ich verstehe Sie richtig, und Sie möchten, entfernen Sie alles, beginnend mit 'x-' und 'x1-' aus der Karte (aber nicht 'x1111-', auch wenn 'x1' ist ein Präfix von "x1111"), und die Effizienz ist wichtig, möchten Sie vielleicht, um auf einen Blick die Implementierungen von NavigableMap, wie (zum Beispiel) TreeMap.

NavigableMaps halten Sie Ihre Einträge in der Reihenfolge von natürlichen Reihenfolge der Schlüssel, standardmäßig), und Durchlaufen werden können über und suchten sehr effizient.

Bieten Sie auch Methoden wie subMap, die können produzieren eine andere Karte, die enthält die Schlüssel in einem bestimmten Bereich. Wichtig ist, diese zurückgegeben Karte ist eine live-Ansicht, was bedeutet, dass Operationen auf dieser Karte auf die ursprüngliche Karte zu.

Also:

NavigableMap<String,String> map = new TreeMap<String,String>(); 
//populate data
for (String prefixToDelete : rem) {
    //e.g. prefixToDelete = "x"
    String startOfRange = prefixToDelete + "-"; //e.g. x-
    String endOfRange = prefixToDelete + "`"; //e.g. x`; ` comes after - in sort order
    map.subMap(startOfRange, endOfRange).clear(); //MAGIC!
}

Vorausgesetzt Ihre Karte ist groß, .subMap() sollte viel schneller sein als die Iteration über die einzelnen Map-Eintrag (als TreeMap verwendet einen rot-schwarz-Baum für die schnelle Suche).

InformationsquelleAutor Cowan