hashsetmap차이점
-
HashMap & HashSet 차이점Tech 2025. 3. 24. 03:24
HashMap/Dictionary키(Key)와 값(Value) 쌍을 저장하는 자료구조HashMap 형태로 사용됨Key는 중복 불가, Value는 중복 가능내부적으로 해시 테이블(배열 + 연결 리스트/트리) 을 사용하여 빠른 탐색추가 데이터 삽입시, add() method 를 사용평균 시간 복잡도 O(1), O(n) - 최악의 경우, interrupt hashHashSet키(Key)와 값(Value) 쌍을 저장하는 자료구조HashSet 형태로 사용됨 (Key만 저장하는 HashMap과 유사)중복된 값 저장 불가내부적으로 해시 테이블을 사용하여 검색 속도가 빠름평균 시간복잡도 O(1) 저장 방식키-값 (Key-Value) 쌍으로 저장고유한 값(Value)만 저장Key 중복 가능 여부❌ 불가능 (유일한 키 필..