java - 获取值的键而不是获取键值？

Question

这个问题已经有答案了:

Java Hashmap: How to get key from value? (39 个回答)

已关闭 7 年前。

我如何能够从其值中获取特定的键。我如何能够输入值并获取 key ，而不是输入 key 并获取值？

Answer 1

你不能用一个简单的Map来做到这一点(至少不能以有效的方式)，因为一个键可以有多个值，并且这些值没有以一种可以快速调用的方式存储。取回。仅使用常规 Map，您需要迭代所有条目才能找到值对应的键。但是，您可以创建自己的数据结构，其中包括两个映射(一个从 A 到 B，第二个从 B 到 A)以创建具有 1:1 映射的双向映射，您可以在其中从 B 或 B 查找 A在 O(1) 时间内从 A (我没有使用“键”和“值”，因为在双向映射中，两种类型都是)。查看BiMap ( HashBiMap source code ) 来自 Guava 的一个例子。