首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >Java Hashmap:如何从值中获取键?

Java Hashmap:如何从值中获取键?
EN

Stack Overflow用户
提问于 2009-09-06 01:07:00
回答 39查看 1M关注 0票数 497

如果我有一个值"foo",以及一个ftw.containsValue("foo")返回trueHashMap<String> ftw,我怎么能得到对应的键呢?我必须遍历hashmap吗?做到这一点的最好方法是什么?

EN

回答 39

Stack Overflow用户

回答已采纳

发布于 2009-09-05 17:25:37

如果您选择使用Commons Collections library而不是标准的Java Collections框架,您可以很容易地实现这一点。

集合库中的BidiMap接口是一个双向映射,允许您将键映射到值(如法线映射),也可以将值映射到键,从而允许您在两个方向上执行查找。getKey()方法支持获取值的键。

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

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

一旦您能够确保这一点,就可以使用entrySet()方法来获取映射中的一组条目(映射)。获得类型为Map.Entry的集合后,遍历条目,将stored value与预期值进行比较,并获得corresponding key

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

version 4.0开始,官方的Apache Commons Collections™库就支持。

有关现在支持summary泛型的BidiMapOrderedBidiMapSortedBidiMap接口的可用实现的列表,请参阅“org.apache.commons.collection tions4.bidimap”包的Java页面。

票数 236
EN

Stack Overflow用户

发布于 2010-05-25 19:53:25

如果你的数据结构在键和值之间有多对一的映射,你应该遍历条目并选择所有合适的键:

代码语言:javascript
运行
复制
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;
}

如果是一对一的关系,可以返回第一个匹配的key:

代码语言:javascript
运行
复制
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中:

代码语言:javascript
运行
复制
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());
}

此外,对于Guava用户,BiMap可能很有用。例如:

代码语言:javascript
运行
复制
BiMap<Token, Character> tokenToChar = 
    ImmutableBiMap.of(Token.LEFT_BRACKET, '[', Token.LEFT_PARENTHESIS, '(');
Token token = tokenToChar.inverse().get('(');
Character c = tokenToChar.get(token);
票数 631
EN

Stack Overflow用户

发布于 2011-10-12 16:48:14

代码语言:javascript
运行
复制
public class NewClass1 {

    public static void main(String[] args) {
       Map<Integer, String> testMap = new HashMap<Integer, String>();
        testMap.put(10, "a");
        testMap.put(20, "b");
        testMap.put(30, "c");
        testMap.put(40, "d");
        for (Entry<Integer, String> entry : testMap.entrySet()) {
            if (entry.getValue().equals("c")) {
                System.out.println(entry.getKey());
            }
        }
    }
}

一些附加信息...可能对你有用,

如果你的hashmap真的很大,上面的方法可能不是很好。如果hashmap包含唯一键到唯一值映射,则可以再维护一个包含值到键映射的hashmap。

也就是说,您必须维护两个hashmap

代码语言:javascript
运行
复制
1. Key to value

2. Value to key 

在这种情况下,您可以使用第二个hashmap来获取键。

票数 87
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1383797

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档