java - Guava HashBiMap的containsO的大O

我对使用包含唯一键和值的Map感兴趣。我也想对.containsKey()和.containsValue()具有O（1）复杂度。在我看来，由于映射和哈希中键和值的唯一性，HashBiMap应该能够支持这种复杂性。这是正确的假设吗？

最佳答案

正确实现的双向HashMap（在本例中为HashBiMap）对于containsKey和containsValue确实具有O（1）的运行时复杂度。