Java Hashmap：如何从价值中获取密钥？

hashmap java

2022-08-31 04:23:03

如果我有值，并且返回 a，我该如何获得相应的密钥？我必须遍历哈希映射吗？最好的方法是什么？"foo"HashMap<String> ftwftw.containsValue("foo")true

答案 1

如果数据结构在键和值之间具有多对一映射，则应迭代条目并选择所有合适的键：

public static <T, E> Set<T> getKeysByValue(Map<T, E> map, E value) {
    Set<T> keys = new HashSet<T>();
    for (Entry<T, E> entry : map.entrySet()) {
        if (Objects.equals(value, entry.getValue())) {
            keys.add(entry.getKey());
        }
    }
    return keys;
}

在一对一关系的情况下，您可以返回第一个匹配的密钥：

public static <T, E> T getKeyByValue(Map<T, E> map, E value) {
    for (Entry<T, E> entry : map.entrySet()) {
        if (Objects.equals(value, entry.getValue())) {
            return entry.getKey();
        }
    }
    return null;
}

在Java 8中：

public static <T, E> Set<T> getKeysByValue(Map<T, E> map, E value) {
    return map.entrySet()
              .stream()
              .filter(entry -> Objects.equals(entry.getValue(), value))
              .map(Map.Entry::getKey)
              .collect(Collectors.toSet());
}

此外，对于番石榴用户来说，BiMap可能很有用。例如：

BiMap<Token, Character> tokenToChar = 
    ImmutableBiMap.of(Token.LEFT_BRACKET, '[', Token.LEFT_PARENTHESIS, '(');
Token token = tokenToChar.inverse().get('(');
Character c = tokenToChar.get(token);

答案 2

如果您选择使用共享资源馆藏库而不是标准的Java馆藏框架，您可以轻松实现这一目标。

集合库中的 BidiMap 界面是一个双向映射，允许您将键映射到值（如法线映射），还可以将值映射到键，从而允许您在两个方向上执行查找。getKey（） 方法支持获取值的键。

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

如果要依赖 Java 集合 API，则必须确保在将值插入映射时键和值之间的 1：1 关系。这说起来容易做起来难。

一旦可以确保这一点，请使用 entrySet（） 方法获取 Map 中的条目集（映射）。获取类型为 Map.Entry 的集合后，循环访问这些条目，将存储的值与预期值进行比较，然后获取相应的键。

对带有泛型的双向映射的支持可以在Google Guava和重构的Commons-Collections库中找到（后者不是Apache项目）。感谢 Esko 指出 Apache Commons Collections 中缺少的通用支持。将集合与泛型结合使用可以使代码更易于维护。

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

请参阅“org.apache.commons.collections4.bidimap”软件包的摘要页面，以获取现在支持Java泛型的BidiMap，OrderedBidiMap和SortedBidiMap接口的可用实现列表。