如果我有一个值"foo",以及一个ftw.containsValue("foo")返回true的HashMap<String> ftw,我怎么能得到对应的键呢?我必须遍历hashmap吗?做到这一点的最好方法是什么?
发布于 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泛型的BidiMap、OrderedBidiMap和SortedBidiMap接口的可用实现的列表,请参阅“org.apache.commons.collection tions4.bidimap”包的Java页面。
发布于 2010-05-25 19:53:25
如果你的数据结构在键和值之间有多对一的映射,你应该遍历条目并选择所有合适的键:
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:
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());
}此外,对于Guava用户,BiMap可能很有用。例如:
BiMap<Token, Character> tokenToChar =
ImmutableBiMap.of(Token.LEFT_BRACKET, '[', Token.LEFT_PARENTHESIS, '(');
Token token = tokenToChar.inverse().get('(');
Character c = tokenToChar.get(token);发布于 2011-10-12 16:48:14
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
1. Key to value
2. Value to key 在这种情况下,您可以使用第二个hashmap来获取键。
https://stackoverflow.com/questions/1383797
复制相似问题