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

Answer 1

The correct and fast one-liner would actually be:

while (map.values().remove(valueObject));

Kind of strange that most examples above assume the valueObject to be unique.