자료구조 Map 과 Set

Map

Key와 Value의 한쌍으로 이루어지는 데이터의 집합.
Key에 대한 중복이 없으며 순서를 보장하지 않습니다.
뛰어난 검색 속도를 가집니다.
인덱스가 따로 존재하지 않기 때문에 iterator를 사용합니다.

Map 과 Object 비교

• Object 의 key 는 string 과 symbol(ES6) 만 가능하지만, map 은 어떤 값도 가능.

Method

new Map() – 맵을 만듬
map.set(key, value) – key를 이용해 value를 저장
map.get(key) – key에 해당하는 값을 반환함 (key가 존재하지 않으면 undefined를 반환)
map.has(key) – key가 존재하면 true, 존재하지 않으면 false를 반환.
map.delete(key) – key에 해당하는 값을 삭제
map.clear() – 맵 안의 모든 요소를 제거
map.size – 요소의 개수를 반환

Conversion

Object.entreis - object를 map으로 변환
Object.fromEntries - map을 object로 변환 (자료가 map에 저장되어있는데, third-party code에서 자료를 object로 넘겨받길 원할 때 이 방법을 사용할 수 있음)

Set

데이터의 집합이며 순서가 없고 중복된 데이터를 허용하지 않습니다.
중복되지 않은 데이터를 구할 때 유용합니다.
빠른 검색 속도를 가집니다.
Array 와는 다르게 Set 은 같은 value 를 2번 포함할 수 없음
인덱스가 따로 존재하지 않기 때문에 iterator를 사용합니다.