Java:如何在 HashMap 中获取具有相同值的键集

Question

我有一个 HashMap 如下:

1->x

2->y

3->x

4->z

现在我想知道所有值为 x (ans: [1,3] ) 的键。什么是最好的方法？

蛮力方法是遍历 map 并将所有键存储在值为 x 的数组中。

有什么有效的方法吗？

谢谢

Answer 1

hashmap 是一种结构，它针对使用键的值的关联访问进行了优化，但在执行相反操作时绝不会比数组更好。我不认为你可以做得比迭代更好。提高效率的唯一方法是如果你也有一个反向散列映射(即散列映射，其中你持有指向所有值的给定值的键数组)。