performance - What's the quickest way to remove an element from a Map by value in Java?

Question

What's the quickest way to remove an element from a Map by value in Java?

Currently I'm using:

    DomainObj valueToRemove = new DomainObj();
    String removalKey = null;

    for (Map.Entry<String, DomainObj> entry : map.entrySet()) {
        if (valueToRemove.equals(entry.getValue())) {
            removalKey = entry.getKey();
            break;
        }
    }

    if (removalKey != null) {
        map.remove(removalKey);
    }

question from:https://stackoverflow.com/questions/1335935/whats-the-quickest-way-to-remove-an-element-from-a-map-by-value-in-java

Answer 1

Without using a Bi-directional map (commons-collections and google collections have them), you're stuck with iterating the Map