Guava HashBiMap的containsValue的Big-O.

Question

我对使用包含唯一键和值的Map感兴趣。我还希望.containsKey()和.containsValue()具有O（1）复杂度。对我来说，似乎HashBiMap应该能够支持这种复杂性，因为地图和散列中的键和值都是唯一的。这是正确的假设吗？

Answer 1

正确实施 双向HashMap（在这种情况下，HashBiMap）的运行时复杂度确实为O（1） containsKey和containsValue。