- Key와 Value의 쌍으로 데이터를 저장하는 구조
특징
- Key-Value 저장 : 쌍으로 저장하기에 Key를 통해 Value를 빠르게 검색할 수 있다
- 고유 Key : 모든 Key는 고유해야 하며 중복된 Key를 사용하면 기존 Key의 Value가 갱신된다
- 데이터 접근 : O(1) 시간 복잡도로 데이터에 빠르게 접근할 수 있다
- HashTable과 비슷한 개념이기도 한데 아래와 같은 구분할 수 있다
- 일단 Map은 Key-Value 쌍을 저장하는 방식에 대한 개념이고, HashTable은 Map을 구현하기 위한 방법이고 해시 함수로 Key를 배열 인덱스로 변환, Value는 배열에 저장하게 된다