본문으로 건너뛰기

Map

Map 객체는 키-값 쌍을 보유하며 키의 원래 삽입 순서를 기억한다. 모든 값(객체와 기본값 모두)을 키 또는 값으로 사용할 수 있다.

Map의 키는 한 번만 나타날 수 있으며 맵 컬렉션에서 고유하다. 맵 객체는 키-값 쌍으로 반복될 수 있으며, for...of 루프는 각 반복마다 [키, 값]의 멤버 배열을 반환한다.

반복은 삽입 순서로 이루어지며, 이는 각 키 값 쌍이 set 메서드를 통해 맵에 처음 삽입된 순서(즉, set()가 호출될 때 맵에 이미 동일한 값을 가진 키가 없는 경우)에 해당한다.

명세는 평균적으로 컬렉션의 요소 수에 대해 선형 이하의 액세스 시간을 제공하는 Map을 구현할 것을 요구한다. 따라서 내부적으로 해시 테이블(O(1) 조회 사용), 검색 트리(O(log(N)))또는 복잡도가 O(N) 보다 낫다면 다른 데이터구조로 표현할 수 있다.

Map이 키를 자주 추가하거나 제거하는 사례에 특히 최적화되어있다고 설명한다. Map은 키 순서를 유지한다