목록Computer Science (1)
빌려온 가나디
map, hashmap, set 의 차이에 대해 설명하세요
Mapkey-value 쌍key 는 중복 불가능, value 는 중복 가능key 를 통해 value 를 빠르게 찾을 수 있다.HashMap : 내부적으로 해시 테이블을 사용한다. (순서 보장 x)TreeMap : 이진 탐색 트리 기반이다. (Key 순서대로 정렬)LinkedHashMap : 입력 순서를 보장한다.Set집합수학 집합과 동일하게, 중복 없는 원소 모음을 저장하는 자료구조이다.보통 원소 존재 여부 확인이 주요 목적이다.HashSet : 해시 테이블 기반이다. (순서 보장 x)TreeSet : 이진 탐색 트리 기반이다. (정렬을 보장)LinkedHashSet : 입력 순서를 유지한다.HashHashTable해시 함수를 사용해 데이터를 특정 위치에 매핑하여 빠른 검색이 가능하게 한다.해시 함수가 ..
Computer Science
2025. 9. 23. 22:53