Map：如何获取与某个值关联的所有键？

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);
      }
});