728x90
반응형
1. 맵이란?
맵(Map)이란 탐색 가능한 Key와 Value로 이루어진 객체를 저장하는 자료구조로 Set과 같이 Key값의 중복을 허용하지 않으며 value값은 제약이 없다. 삽입, 삭제, 탐색의 세 가지 연산을 지원한다. 구현 방식에 따라 해쉬 맵, 트리 맵 등이 존재한다. 각각의 특징은 해쉬 세트, 트리 세트와 동일하다.
728x90
반응형
'BASE > Structure' 카테고리의 다른 글
자료구조 - 서로소 집합 (0) | 2021.02.02 |
---|---|
자료구조 - 그래프 (0) | 2021.02.02 |
자료구조 - 세트 (Set) (0) | 2021.01.27 |
자료구조 - 트라이 (Trie) (0) | 2021.01.27 |
자료구조 - 인덱스 트리 (Indexed Tree) (0) | 2021.01.27 |
댓글