Big-O содержит значение для Guava HashBiMap

Question

Я заинтересован в использовании карты, которая будет содержать уникальные ключи и значения. Я также хотел бы иметь O(1) сложность для .containsKey() а также .containsValue(), Для меня это похоже на HashBiMap должна быть в состоянии поддерживать эту сложность из-за уникальности как ключей, так и значений на карте и хеширования. Это правильное предположение?

Answer 1

ПРАВИЛЬНО ОСУЩЕСТВЛЕННЫЙ двусторонний HashMap (В этом случае HashBiMap) действительно имеет сложность выполнения O(1) для containsKey а также containsValue,