0
고유 한 키와 값을 포함하는 Map 사용에 관심이 있습니다. 나는 또한 .containsKey()과 .containsValue()에 대해 O (1) 복잡성을 원합니다. 나에게 그것은 HashBiMap이 맵과 해시의 키와 값의 고유성 때문에이 복잡성을 지원할 수 있어야합니다. 이것은 올바른 가정입니까?Guava HashBiMap의 containsValue Big-O
A
답변
2
제대로 구현 양방향 HashMap (이 경우, HashBiMap)이 참 containsKey 및 containsValue (1) O의 실행 복잡도를 갖는다.
관련 문제
- 1. ContainsValue VB
- 2. Iterator를 사용하는 BigO 벡터
- 3. guava - guava 함수가 지원됩니다.
- 4. containsValue()를 사용하면 C# Dictionary가 느리게 실행됩니다.
- 5. 리소스 Guava
- 6. guava com.google.common.net.InetAddresses
- 7. Guava ImmutableSortedSetMultimap?
- 8. BigO for dictionary method 'get (key)'
- 9. BigO 표기법을 사용하여 forward_lists로 정렬 하시겠습니까?
- 10. 이 코드의 BigO 표기법을 사용한 시간 복잡도
- 11. Guava 실행 문제
- 12. Guava 파일 캐싱
- 13. Guava Multimap containsEntry 문제
- 14. guava CacheBuilder를 사용하는 방법?
- 15. Guava 캐시 사용 중단
- 16. 이해가 안되요 Guava PrimitiveSink
- 17. guava 및 javafx
- 18. Guava/iterator 구현 테스트
- 19. Guava : Throwables.propagate 및 InterruptedException
- 20. 캐시되지 않는 캐시 Guava
- 21. Guava ArrayListMultimap이 작동하도록하려면
- 22. 처음부터 Guava 캐시 로더
- 23. Guava EventBus dispatching
- 24. guava javadoc에 연결
- 25. Guava 동시성 튜토리얼/코드
- 26. Guava 캐시 캐싱이 없음
- 27. guava Stopwatch.createStarted() undefined?
- 28. Guava EventBus unit tests
- 29. Guava 최대 캐시 크기
- 30. Guava CacheLoader Misses
매우 사실! 'HashBiMap'을위한 소스 코드를 보면 두 방법의 O (1) 복잡성을 확인할 수 있습니다. https://code.google.com/p/guava-libraries/source/browse/guava/src/com/google/common/collect/HashBiMap.java – terminex9
좋아요. 그럼 그 책을 닫을 수있어서 다행입니다. – christopher