【发布时间】：2014-11-18 18:58:18
【问题描述】：
我对使用包含唯一键和值的 Map 很感兴趣。我还希望 .containsKey() 和 .containsValue() 的复杂度为 O(1)。对我来说，HashBiMap 似乎应该能够支持这种复杂性，因为映射和散列中键和值的唯一性。这是一个正确的假设吗？
【问题讨论】：
【发布时间】：2014-11-18 18:58:18
【问题描述】：
正确实现双向HashMap（在本例中为HashBiMap）对于containsKey 确实具有O(1) 的运行时复杂度和containsValue。
【讨论】：
-
非常真实！查看
HashBiMap的源代码似乎证实了这两种方法的 O(1) 复杂性。 code.google.com/p/guava-libraries/source/browse/guava/src/com/… -
好吧.. 很高兴我们能合上那本书。