java - map : How to get all keys associated with a value?

Question

给定一个 Map，我如何查找与特定值关联的所有键？

例如:

Map<Integer, Integer> map = new HashMap<Integer, Integer>();
map.put(1, 5);
map.put(2, 2);
map.put(3, 5);
Collection<Integer> keys = map.values(5); // should return {1, 3}

我正在寻找类似于 Google Collections 的 BiMap 的内容其中值不是唯一的。

Answer 1

使用简单的 java.util.Map 实现，恐怕您必须遍历映射条目并测试每个值:

for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
  if (entry.getValue().equals(desiredValue) {
    keys.add(entry.getKey());
  }
}

如果你想要更好的性能，你可能想要建立一个从值到键列表的并行映射。我不知道有任何现有的集合会这样做，但实现起来应该不难。

从 Java 8 开始，您可以使用 map.forEach:

map.forEach((k,val) -> {
      if (val.equals(desiredValue) {
        keys.add(k);
      }
});