자료구조 - 맵 (Map)

1. 맵이란?

맵(Map)이란 탐색 가능한 Key와 Value로 이루어진 객체를 저장하는 자료구조로 Set과 같이 Key값의 중복을 허용하지 않으며 value값은 제약이 없다. 삽입, 삭제, 탐색의 세 가지 연산을 지원한다. 구현 방식에 따라 해쉬 맵, 트리 맵 등이 존재한다. 각각의 특징은 해쉬 세트, 트리 세트와 동일하다.