본문 바로가기
BASE/Structure

자료구조 - 맵 (Map)

by 진아링 2021. 1. 27.
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

댓글