虽然这并没有直接回答问题，但它是相关的。

这样你就不需要继续创建/迭代了。只需创建一个反向映射一次，就可以得到你需要的东西。

/**
 * Both key and value types must define equals() and hashCode() for this to work.
 * This takes into account that all keys are unique but all values may not be.
 *
 * @param map
 * @param <K>
 * @param <V>
 * @return
 */
public static <K, V> Map<V, List<K>> reverseMap(Map<K,V> map) {
    if(map == null) return null;

    Map<V, List<K>> reverseMap = new ArrayMap<>();

    for(Map.Entry<K,V> entry : map.entrySet()) {
        appendValueToMapList(reverseMap, entry.getValue(), entry.getKey());
    }

    return reverseMap;
}


/**
 * Takes into account that the list may already have values.
 * 
 * @param map
 * @param key
 * @param value
 * @param <K>
 * @param <V>
 * @return
 */
public static <K, V> Map<K, List<V>> appendValueToMapList(Map<K, List<V>> map, K key, V value) {
    if(map == null || key == null || value == null) return map;

    List<V> list = map.get(key);

    if(list == null) {
        List<V> newList = new ArrayList<>();
        newList.add(value);
        map.put(key, newList);
    }
    else {
        list.add(value);
    }

    return map;
}

如果你在自己的代码中构建映射，尝试将map中的键和值放在一起:

public class KeyValue {
    public Object key;
    public Object value;
    public KeyValue(Object key, Object value) { ... }
}

map.put(key, new KeyValue(key, value));

当你有了一个值，你也就有了键。

public static class SmartHashMap <T1 extends Object, T2 extends Object> {
    public HashMap<T1, T2> keyValue;
    public HashMap<T2, T1> valueKey;

    public SmartHashMap(){
        this.keyValue = new HashMap<T1, T2>();
        this.valueKey = new HashMap<T2, T1>();
    }

    public void add(T1 key, T2 value){
        this.keyValue.put(key, value);
        this.valueKey.put(value, key);
    }

    public T2 getValue(T1 key){
        return this.keyValue.get(key);
    }

    public T1 getKey(T2 value){
        return this.valueKey.get(value);
    }

}

听起来最好的方法是使用map.entrySet()来遍历条目，因为map.containsValue()可能会这样做。

需要注意的是，由于这个问题，Apache Collections支持通用的BidiMaps。因此，一些投票最多的答案在这一点上不再准确。

对于支持重复值(一对多场景)的Serialized BidiMap，也可以考虑MapDB.org。

如果您选择使用Commons Collections库而不是标准的Java Collections框架，则可以轻松实现这一点。

Collections库中的BidiMap接口是一个双向映射，允许您将一个键映射到一个值(像法线映射一样)，也允许您将一个值映射到一个键，从而允许您在两个方向上执行查找。getKey()方法支持为值获取键。

但有一个警告，bidi映射不能有多个值映射到键，因此，除非您的数据集在键和值之间有1:1的映射，否则不能使用bidi映射。

如果您希望依赖Java Collections API，那么在将值插入映射时，必须确保键和值之间的1:1关系。说起来容易做起来难。

一旦您能够确保这一点，就可以使用entrySet()方法获取Map中的条目(映射)集。一旦您获得了类型为Map的集合。条目，遍历条目，将存储的值与预期的值进行比较，并获得相应的键。

对带泛型的bidi映射的支持可以在谷歌Guava和重构的Commons-Collections库中找到(后者不是Apache项目)。感谢Esko指出Apache Commons Collections中缺少的泛型支持。使用带有泛型的集合使代码更具可维护性。

从4.0版开始，官方Apache Commons Collections™库支持泛型。

请参阅“org.apache.commons.collections4.bidimap”包的摘要页，了解BidiMap、OrderedBidiMap和SortedBidiMap接口的可用实现列表，这些接口现在支持Java泛型。