如果你想从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。

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

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

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Set;

public class M{
public static void main(String[] args) {

        HashMap<String, List<String>> resultHashMap = new HashMap<String, List<String>>();

        Set<String> newKeyList = resultHashMap.keySet();


        for (Iterator<String> iterator = originalHashMap.keySet().iterator(); iterator.hasNext();) {
            String hashKey = (String) iterator.next();

            if (!newKeyList.contains(originalHashMap.get(hashKey))) {
                List<String> loArrayList = new ArrayList<String>();
                loArrayList.add(hashKey);
                resultHashMap.put(originalHashMap.get(hashKey), loArrayList);
            } else {
                List<String> loArrayList = resultHashMap.get(originalHashMap
                        .get(hashKey));
                loArrayList.add(hashKey);
                resultHashMap.put(originalHashMap.get(hashKey), loArrayList);
            }
        }

        System.out.println("Original HashMap : " + originalHashMap);
        System.out.println("Result HashMap : " + resultHashMap);
    }
}

是的，您必须遍历hashmap，除非您按照这些不同答案所建议的方式实现某些东西。而不是摆弄entrySet，我只获得keySet()，遍历该集合，并保留为您提供匹配值的(第一个)键。如果你需要所有匹配这个值的键，显然你需要做所有的事情。

正如Jonas所建议的，这可能已经是containsValue方法正在做的事情，所以您可以完全跳过这个测试，而只是每次都进行迭代(或者编译器可能已经消除了冗余，谁知道呢)。

另外，相对于其他答案，如果你的反向映射看起来像

Map<Value, Set<Key>>

如果需要这种功能，您可以处理非唯一key->值映射(先解开它们)。这将把fine纳入人们建议的任何解决方案中，使用两张地图。

据我所知，当你将HashMap的键和值表示为数组时，它们是不混合的:

hashmap.values().toArray()

and

hashmap.keySet().toArray()

所以下面的代码(从java 8开始)应该像预期的那样工作:

public Object getKeyByFirstValue(Object value) {
    int keyNumber =  Arrays.asList(hashmap.values().toArray()).indexOf(value);
    return hashmap.keySet().toArray()[keyNumber];
}

然而，(警告!)它的工作速度比迭代慢2-3倍。

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

使用薄包装: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;
   }
}