HashMap, Map, Set

[dlehdanakf]

Hash Map

• JavaScript 언어를 사용하여 문제를 해결할 때 해쉬맵을 활용하는 문제에서는 Object 객체를 사용하곤 했다.
• 하지만 때때로 문제를 풀다보면 Object.keys(obj) 메소드를 활용하곤 하는데 Object 객체를 사용하는 것 보다 Map 을 사용하는게 더 빠르다

const arr = [ ... ];

console.time('obj');
const obj = { };
arr.forEach(e => obj[e] = 0);
arr.forEach(e => delete obj[e]);
console.timeEnd('obj');

console.time('map');
const map = new Map;
arr.forEach(e => map.set(e, 0));
arr.forEach(e => map.delete(e));
console.timeEnd('map');

obj: 0.460ms
map: 0.128ms

• Map 과 Object 차이점 중 하나는 Map 은 키 값으로 다양한 자료형 사용이 가능하다는 것 이다.
• 객체는 키값을 문자형으로 변환하여 데이터를 저장하지만, 맵은 자료형을 변경하지 않고 그대로 저장한다. 심지어 불리언, 객체도!
• 참조문서 : https://medium.com/@wdjty326/7f98e30bf6c8

사용방법

const mapObj = new Map([
    [ 'key1', 'value1' ],
    [ 'key2', 'value2' ],
    [ 'key3', 'value3' ],
    ...
]);

// 위 처럼 초기화가 가능하다.
// Object.entries 메소드와도 관련이 깊다. 필요하다면 공식 레퍼런스를 참조할 것.

Set

• 중복된 키가 허용되지 않는 Array. Map.prototype.set, Set.prototype.add 의 차이가 있다.
• Array.prototype.push 는 배열에 요소를 추가할 때 중복검사를 하지 않지만 Set 은 중복검사하여 추가하지 않는다.
• [...set] 처럼 스프레드 연산자를 사용하면 집합을 배열로 손쉽게 변환할 수 있다.
• 참조문서 : https://medium.com/@khwsc1/9b7294dfba99

사용방법

const setObj = new Set([ 'a', 'b', 'c', ... ]);

// 배열로 초기화할 수 있다.
// 배열 속 중복이 있다면 알아서 중복은 제거된다.