37장 Set과 Map

* 해당 글은 모던 자바스크립트 Deep Dive를 공부하며 정리한 글입니다. *

 

Set

정의 : Set 객체는 중복되지 않는 유일한 값들의 집합을 말한다.

특징

- 동일한 값을 중복하여 포함할 수 없다.

- 요소 순서에는 의미가 없다.

- 인덱스로 요소에 접근할 수 없다.

- 수학적 집합을 구현하기 위한 자료구조다. (교집합, 합집합, 차집합, 여집합)

 

1. Set 객체 생성

const set = new Set();

참고로 이터러블을 인수로 전달받아서 객체를 생성해야 한다. 이터러블 안에 있는 중복된 값은 요소로 저장되지 않는다.

const set1 = new Set([1, 2, 3, 3]);
console.log(set1); // Set(3) {1, 2, 3}

 

2.  요소 개수 확인

Set 객체의 요소 개수를 확인할 때는 size 프로퍼티를 사용한다. size 프로퍼티는 getter 함수만 존재하는 접근자 이므로, 값을 직접 변경할 수 없다.

const { size } = new Set([1, 2, 3, 3]);
console.log(size); // 3

 

3.  요소 추가

요소를 추가할 때는 add 메서드를 사용한다. 요소로는 모든 값을 저장할 수 있다.

const set = new Set();
set.add(1);
console.log(set); // Set(1) {1}

add 메서드는 새로운 요소가 추가된 Set 객체를 반환하기 때문에, 연속적으로 사용이 가능하다.

만약 중복된 요소를 추가한다면 중복된 요소 추가는 무시되고, 에러는 발생하지 않는다.

const set = new Set();
set.add(1).add(2).add(2);
console.log(set); // Set(2) {1, 2}

Set 객체는 NaN끼리 서로 같다고 평가하고, +0과 -0도 같다고 평가하여 중복으로 추가가 되지 않도록 한다.

 

4.  요소 존재 여부 확인

Set.prototype.has 메서드를 사용해서 확인한다. 있으면 true, 없으면 false를 반환한다.

const set = new Set([1, 2, 3]);
console.log(set.has(2)); // true

 

5.  요소 삭제

Set.prototype.delete 메서드를 사용한다. 존재하지 않는 요소를 삭제하면 에러 없이 무시된다.

add 메서드와 다르게 불리언 값이 리턴 되므로, 연속적으로 사용이 불가능하다.

const set = new Set([1, 2, 3]);
set.delete(3);
console.log(set); // Set(2) {1, 2}

 

6.  요소 일괄 삭제

Set.prototype.clear 메서드를 사용한다. undefined를 항상 반환한다.

const set = new Set([1, 2, 3, 4]);
set.clear();

 

7.  요소 순회

Set.prototype.forEach 메서드를 사용한다. Set 객체는 이터러블이므로 for.. of 문으로도 순회 가능하다.

그리고 스프레드 문법과 배열 디스트럭처링의 대상이 될 수도 있다.

const set = new Set([1, 3, 5]);
set.forEach((value1, value2, setObject) => console.log(value1, value2, setObject);
// 1 1 Set(3) {1, 3, 5} ... 이런식으로 나옴

Array.prototype.forEach 콜백 함수는 두번째 인수로 key 값을 전달받지만, Set은 키 값이 없어서 현재 순회중인 값이 나오게 된다.

const set = new Set([1, 3, 5]);
for (const value of set) {
	console.log(value); // 1 3 5
}

 

8. 집합 연산

교집합

Set.prototype.intersection = function (set) {
    return new Set([...this].filter(v => set.has(v)));
}

const setA = new Set([1, 2, 3, 4]);
const setB = new Set([2, 4]);

console.log(setA.intersection(setB));
console.log(setB.intersection(setA));

 

합집합

Set.prototype.union = function (set) {
    return new Set([...this], [...set]);
}

const setA = new Set([1, 2, 3, 4]);
const setB = new Set([2, 4]);

console.log(setA.union(setB));
console.log(setB.union(setA));

 

차집합

Set.prototype.difference = function (set) {
    return new Set([...this].filter(v => !set.has(v)));
}

const setA = new Set([1, 2, 3, 4]);
const setB = new Set([2, 4]);

console.log(setA.difference(setB));
console.log(setB.difference(setA));

 

부분집합과 상위집합

Set.prototype.isSuperSet = function (subset) {
    const supersetArr = [...this];
    return [...subset].every(v => supersetArr.includes(v));
}

const setA = new Set([1, 2, 3, 4]);
const setB = new Set([2, 4]);

console.log(setA.isSuperSet(setB));
console.log(setB.isSuperSet(setA));

---

Map

정의 : 키와 값의 쌍으로 이루어진 컬렉션

특징

 - 객체를 포함한 모든 값을 키로 사용할 수 있다.

 - 이터러블이다.

 - 요소 개수를 확인할 때, Map.prototype.size 메서드를 사용한다.

 

1. 객체 생성

인수를 전달하지 않으면 빈 Map 객체가 생성되며, 이터러블을 인수로 받아 생성한다.

인수로 전달하는 이터러블은 키와 값의 쌍으로 이루어져야 한다.

const map = new Map();

const map1 = new Map([['key1', 'value1'], ['key2', 'value2']]);

2. 요소 개수 확인

Map.prototype.size 메서드를 사용한다.

const { size } = new Map([['key1', 'value1'], ['key2', 'value2']]);
console.log(size); // 2

3. 요소 추가

Map.prototype.set 메서드를 사용한다. 연속적으로 호출이 가능하며, 중복된 키를 갖는 요소를 추가하면 값이 덮어 쓰여진다.

Map에서는 NaN은 서로 같다고 평가하며, +0과 -0도 같다고 평가한다.

const map = new Map();
map.set('key1', 'value1');

4. 요소 취득

Map.prototype.get 메서드를 사용한다.

const map = new Map();

const choi = { name: 'Choi' };

map.set(choi, 'developer');

console.log(map.get(choi)); // developer

5. 요소 존재 여부 확인

Map.prototype.has 메서드를 사용한다.

const map = new Map();

const choi = { name: 'Choi' };

map.set(choi, 'developer');

console.log(map.has(choi)); // true

6. 요소 삭제

Map.prototype.delete 메서드를 사용한다. 불리언 값을 반환하기 때문에 연속적으로 사용이 불가능하다.

const map = new Map();

const choi = { name: 'Choi' };

map.set(choi, 'developer');

console.log(map.delete(choi)); // true

 

7. 요소 일괄 삭제

Map.prototype.clear 메서드를 사용한다. undefined를 반환한다.

const map = new Map();

const choi = { name: 'Choi' };

map.set(choi, 'developer');

map.clear();

 

8. 요소 순회

Map.prototype.forEach 메서드를 사용하며, Array.prototype.forEach와 유사하다.

const map = new Map([['key1', 'value1'], ['key2', 'value2']]);
map.forEach((value, key, mapObject) => console.log(value, key, mapObject));
/*
value1 key1 Map(2) { 'key1' => 'value1', 'key2' => 'value2' }
value2 key2 Map(2) { 'key1' => 'value1', 'key2' => 'value2' }
*/

 

Map 객체는 이터러블이면서 이터레이터인 객체를 반환하는 메서드를 제공한다.

Map.prototype.keys(요소키), Map.prototype.value(요소값), Map.prototype.entries(요소키, 요소값)가 있다.