1

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

4

1 回答 1

4

正确实现的双向HashMap（在这种情况下， a ）对于和HashBiMap确实具有 O(1) 的运行时复杂度。containsKeycontainsValue

于 2014-11-18T19:00:09.513 回答