Java Hashmap:如何从值得到键?

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

2009-09-05 17:25:36

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

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

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

2016-08-29 06:25:25

import java.util.HashMap;
import java.util.HashSet;
import java.util.Set;

public class ValueKeysMap<K, V> extends HashMap <K,V>{
    HashMap<V, Set<K>> ValueKeysMap = new HashMap<V, Set<K>>();

    @Override
    public boolean containsValue(Object value) {
        return ValueKeysMap.containsKey(value);
    }

    @Override
    public V put(K key, V value) {
        if (containsValue(value)) {
            Set<K> keys = ValueKeysMap.get(value);
            keys.add(key);
        } else {
            Set<K> keys = new HashSet<K>();
            keys.add(key);
            ValueKeysMap.put(value, keys);
        }
        return super.put(key, value);
    }

    @Override
    public V remove(Object key) {
        V value = super.remove(key);
        Set<K> keys = ValueKeysMap.get(value);
        keys.remove(key);
        if(keys.size() == 0) {
           ValueKeysMap.remove(value);
        }
        return value;
    }

    public Set<K> getKeys4ThisValue(V value){
        Set<K> keys = ValueKeysMap.get(value);
        return keys;
    }

    public boolean valueContainsThisKey(K key, V value){
        if (containsValue(value)) {
            Set<K> keys = ValueKeysMap.get(value);
            return keys.contains(key);
        }
        return false;
    }

    /*
     * Take care of argument constructor and other api's like putAll
     */
}

2013-08-22 17:53:57

找到了太多答案。有些真的很棒。但我特别在寻找一种方法，这样我就可以用循环得到值。

这就是我最后做的: 对于HashMap 1对1关系:

    Map<String, String> map = new HashMap<String, String>();
    
    map.put("abc", "123");
    map.put("xyz", "456");
    
    for(Entry<String, String> entry : map.entrySet()) {
        if(entry.getValue().equalsIgnoreCase("456")) {
            System.out.println(entry.getKey());
        }
    }

输出:“xyz”

对于HashMap一对多关系:

    Map<String, ArrayList<String>> service = new HashMap<String, ArrayList<String>>();
    
    service.put("abc", new ArrayList<String>());
    service.get("abc").add("a");
    service.get("abc").add("b");
    service.get("abc").add("c");
    
    service.put("xyz", new ArrayList<String>());
    service.get("xyz").add("x");
    service.get("xyz").add("y");
    service.get("xyz").add("z");
    
    for(Entry<String, ArrayList<String>> entry : service.entrySet()) {
        ArrayList<String> values = entry.getValue();
        for(String value : values) {
            if(value.equalsIgnoreCase("x")) {
                System.out.println(entry.getKey());
            }
        }
        
    }

输出:xyz

-谢谢

2021-09-03 13:33:28