如果你想从value中获取key，最好使用bidimap(双向映射)，你可以在O(1)时间内从value中获取key。 但是，这样做的缺点是你只能使用唯一的键集和值集。 在java中有一个数据结构叫Table，它就是map of maps 表< A, B, C > == map < A, map < B, C > > 这里通过查询T.row(a);可以得到map<B,C>，通过查询T.column(B);也可以得到map< a,C>;

在你的特殊情况下，插入C作为某个常数。

它是< a1, b1, 1 > < a2, b2, 1 >，…

如果你通过t。row(a1)——>返回——>的map get keyset这个返回的map。

如果你需要找到键值，那么T.column(b2)——>返回map of——> get keyset of返回map。

与前一种情况相比的优点:

可以使用多个值。 在使用大型数据集时效率更高。

如果您选择使用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泛型。

/**
 * This method gets the Key for the given Value
 * @param paramName
 * @return
 */
private String getKeyForValueFromMap(String paramName) {
    String keyForValue = null;
    if(paramName!=null)) {
        Set<Entry<String,String>> entrySet = myMap().entrySet();
        if(entrySet!=null && entrySet.size>0) {
            for(Entry<String,String> entry : entrySet) {
                if(entry!=null && paramName.equalsIgnoreCase(entry.getValue())) {
                    keyForValue = entry.getKey();
                }
            }
        }
    }
    return keyForValue;
}

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

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

我认为你的选择是

Use a map implementation built for this, like the BiMap from google collections. Note that the google collections BiMap requires uniqueless of values, as well as keys, but it provides high performance in both directions performance Manually maintain two maps - one for key -> value, and another map for value -> key Iterate through the entrySet() and to find the keys which match the value. This is the slowest method, since it requires iterating through the entire collection, while the other two methods don't require that.

使用薄包装:HMap

import java.util.Collections;
import java.util.HashMap;
import java.util.Map;

public class HMap<K, V> {

   private final Map<K, Map<K, V>> map;

   public HMap() {
      map = new HashMap<K, Map<K, V>>();
   }

   public HMap(final int initialCapacity) {
      map = new HashMap<K, Map<K, V>>(initialCapacity);
   }

   public boolean containsKey(final Object key) {
      return map.containsKey(key);
   }

   public V get(final Object key) {
      final Map<K, V> entry = map.get(key);
      if (entry != null)
         return entry.values().iterator().next();
      return null;
   }

   public K getKey(final Object key) {
      final Map<K, V> entry = map.get(key);
      if (entry != null)
         return entry.keySet().iterator().next();
      return null;
   }

   public V put(final K key, final V value) {
      final Map<K, V> entry = map
            .put(key, Collections.singletonMap(key, value));
      if (entry != null)
         return entry.values().iterator().next();
      return null;
   }
}