What ?
Map( )
키(key)와 값(value) 쌍을 저장하는 데이터 자료구조입니다.
연관 배열, 사전으로도 불리며, 데이터 저장 시 항목을 고유한 키(Key)와 값(Value)으로 저장합니다.
키(Key)는 유일하며, 빠르게 값을 찾을 수 있습니다.
특징
Map( )키-값 쌍(Key-Value Pair)
map은 각 데이터를 키와 값으로 묶어 저장합니다.
"name": "JH",
"age": 29
빠른 검색속도
키를 통해 값을 빠르게 검색할 수 있습니다.
보통 해시 테이블을 사용하여 구현되므로 검색, 삽입, 삭제가 평균적으로 O(1) 의 시간 복잡도를 가집니다.
유일 키
키(Key)가 유일해야 해서 같은 키를 두 번 저장할 수 없습니다.
만약 동일한 키로 값을 삽입하면 기존 값이 덮어쓰여집니다.
중복 값
값(Value)은 중복될 수 있습니다.
여러 키에 대해 동일한 값을 저장할 수 있습니다