在 Java 中存储键值对的最佳方法是什么？ [复制]

Question

假设我们想将某个键关联到一组不同的值，并假设映射是单射的。我希望能够做一些事情，并且尽可能快地完成它们：获取给定值的键并获取与给定键对应的值。但是，如果可能的话，我想在 O(1) 中进行密钥检索。

有多种方法可以在 Java 中存储键值对，例如使用字典或哈希图。但两者都不是完美的：例如，这两种结构都没有从给定值中检索键的方法。我的值是正整数对。将键存储在矩阵中可能会更好，这样我就可以立即检索它们。

根据我的需要，最好的选择是什么？

Answer 1

如果键是唯一的并且值是唯一的，那么您可以创建一个反转的 hashmap，否则我只会循环遍历 HashMap，当值等于时返回键。

Answer 2

我主张通过 apache 集合使用 BidiMap。