[딥다이브] 37장 Set과 Map

37장 Set과 Map

---

Set

Set 객체는 중복되지 않는 유일한 값들의 집합이다. Set 객체의 특성은 수학적 집합의 특성과 일치하기 때문에 이를 이용해 교집합, 합집합, 여집합 등을 구현할 수 있다.

 

Set 객체의 생성

Set 객체는 Set 생성자 함수로 생성한다. Set 생성자 함수에 인수를 전달하지 않으면 빈 Set 객체가 생성된다.

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

 

Set 생성자 함수는 이터러벌을 인수로 전달받아 Set 객체를 생성한다. 이때 이터러블의 중복된 값은 Set 개체에 요소로 저장되지 않는다.

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

const set2 = new Set('hello');
console.log(set2); // Set(4) {'h', 'e', 'l', 'o'}

const uniq = array => [...new Set(array)];
console.log(uniq([1,2,4,2,1,4])) // [1,2,4]

 

요소 개수 확인

Set 객체의 요소 개수를 확인할 때는 Set.prototype.size 프로퍼티를 사용한다. 

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

 

요소 추가

Set 객체의 요소 개수를 추가할 때는 Set.prototype.add 메서드를 사용한다. add 메서드는 새로운 요소가 추가된 Set 객체를 반환하기 때문에 add 메서드를 연속적으로 호출할 수 있다.

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

 

요소 존재 여부 확인

Set 객체의 특정 요소가 있는지 확인하려면 Set.prototype.has 메서드를 사용한다. has 메서드는 특정 요소의 존재 여부를 나타내는 불리언 값을 반환한다.

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

 

요소 삭제

Set 객체의 특정 요소를 삭제하려면 Set.prototype.delete 메서드를 사용한다. delete 메서드는 삭제하려는 요소값을 인수로 전달 받고, 삭제 성공 여부를 나타내는 불리언 값을 반환한다.

const set = new Set([1,2,3]);
set.delete(2);
// 존재하지 않은 요소를 삭제하려해도 에러 없이 무시된다.
set.delete(0);
console.log(set); // Set(2) {1,3}

 

요소 일괄 삭제

Set 객체의 모든 요소를 일괄 삭제하려면 Set.prototype.claer 메서드를 사용한다. clear 메서드는 언제나 undefined를 반환한다.

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

 

요소 순회

Set 객체 요소를 순회하려면 Set.prototype.forEach 메서드를 사용한다. Set.prototype.forEach 메서드는 Array.prototype.forEach 메서드와 유사하게 콜백 함수와 forEach 메서드의 콜백 함수 내부에서 this로 사용될 객체(옵션)를 인수로 전달한다.

 

콜백 함수에서 전달받을 3개의 인수

1. 첫 번째 인수 : 현재 순회 중인 요소값
2. 두 번째 인수 : 현재 순회 중인 요소값
3. 세 번째 인수 : 현재 순회 중인 Set 객체 자체

 

첫 번째 인수와 두 번째 인수는 같은 값이다. 이처럼 동작하는 이유는 Array.prototype.forEach 메서드와 인터페이스를 통일하기 위함이며 다른 의미는 없다. Set 객체는 순서에 의미가 없어 배열과 같이 인덱스를 갖지 않는다.

const set = new Set([1,2,3]);
set.forEach((v1,v2,set)=>console.log(v1,v2,set));
/*
1 1 Set(3) {1,2,3}
2 2 Set(3) {1,2,3}
3 3 Set(3) {1,2,3}
*/

 

Set 객체는 이터러블이다. 따라서 for...of 문으로 순회할 수 있으며, 스프레드 문법과 배열 디스트럭처링의 대상이 될 수도 있다. Set 객체는 요소의 순서에 의미를 갖지 않지만 Set 객체를 순회하는 순서는 요소가 추가된 순서를 따른다.

 

집합 연산

Set 객체는 수학적 집합을 구현하기 위한 자료구조다. 따라서 Set 객체를 통해 교집합, 합집합, 차집합 등을 구현할 수 있다.

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

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

// 차집합
Set.prototype.differ = function(set) {
    return new Set([...this].filter(v => !set.has(v)))
}

// 부분 집합과 상위 집합
Set.prototype.isSuperSet = function(set) {
    for (const value of set) {
        if(!this.has(value)) return false;
    }
    return true;
}

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

console.log(setA.intersection(setB)); // Set(2) {2,4}
console.log(setA.union(setB)); // Set(4) {1,2,3,4}
console.log(setA.differ(setB)); // Set(2) {1,3}
console.log(setA.isSuperSet(setB)); // true

 

---

Map

Set 객체는 키와 값의 쌍으로 이루어진 컬렉션이다. Map 객체는 객체와 유사하지만 다음과 같은 차이가 있다.

구분	객체	Map 객체
키로 사용할 수 있는 값	문자열 또는 심벌 값	객체를 포함한 모든 값
이터러블	X	O
요소 개수 확인	Object.keys(obj).length	map.size

 

Map 객체의 생성

Map 객체는 Map 생성자 함수로 생성한다. Map 생성자 함수에 인수를 전달하지 않으면 빈 Map 객체가 생성된다.

const map = new Map();
console.log(map); // Map(0) {}

 

Map 생성자 함수는 이터러블을 인수로 전달받아 Map 객체를 생성한다. 이때 인수로 전달되는 이터러블은 키와 값의 쌍으로 이루어진 요소로 구성되어야 한다.

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

 

Map 생성자 함수의 인수로 전달한 이터러블에 중복된 키를 갖는 요소가 존재하면 값이 덮어써진다. 따라서 Map 객체에는 중복된 키를 갖는 요소가 존재할 수 없다.

const map = new Map([['key1','value1'],['key1','value2']]);
console.log(map); // Map(1) {'key1'=>'value2'}

 

요소 개수 확인

Map 객체의 요소 개수를 확인할 때는 Map.prototype.size 프로퍼티를 사용한다.

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

 

요소 추가

Map 객체에 요소를 추가할 때는 Map.prototype.set 메서드를 사용한다. set 메서드는 새로운 요소가 추가된 Map 객체를 반환하기 때문에 set 메서드를 호출한 후에 set 메서드를 연속적으로 호출할 수 있다.

const map = new Map();
map.set('key1','value1').set('key2','value2')
console.log(map); // Map(2) {'key1'=>'value1', 'key2'=>'value2'}

 

Map 객체에는 중복된 키를 갖는 요소가 존재할 수 없기 깨문에 중복된 키를 갖는 요소를 추가하면 에러가 발생하지 않고, 값이 덮어써진다. 문자열 또는 심벌 값만 키로 사용할 수 있는 객체와 달리, Map 객체는 키 타입에 제한이 없기 때문에 객체를 포함한 모든 값을 키로 사용할 수 있다.

 

요소 취득

Map 객체에서 특정 요소를 취득하려면 Map.prototype.get 메서드를 사용한다. get 메서드의 인수로 키를 전달하면 Map 객체에서 인수로 전달한 키를 갖는 값을 반환한다. Map 객체에서 인수로 전달한 키를 갖는 요소가 존재하지 않으면 undefined를 반환한다.

const map = new Map();
const lee = {name:'Lee'};
const kim = {name:'Kim'};

map.set(lee, 'developer').set(kim,'designer');
console.log(map); // Map(2) { {name: 'Lee'} => 'developer', {name: 'Kim'} => 'designer' }

console.log(map.get(lee)); // developer
// 에러가 발생하지 않는다.
console.log(map.get('key')); // undefined

 

요소 존재 여부 확인

Map 객체에 특정 요소가 존재하는지 확인하려면 Map.prototype.has 메서드를 사용한다. has 메서드는 특정 요소의 존재 여부를 나타내느 불리언 값을 반환한다.

const lee = {name:'Lee'};
const kim = {name:'Kim'};
const map = new Map([ [lee,'developer'], [kim, 'desinger'] ]);

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

 

요소 삭제

Map 객체의 요소를 삭제하려면 Mao.prototype.delete 메서드를 사용한다. delete 메서드는 삭제 성공 여부를 나타내는 불리언 값을 반환한다.

const lee = {name:'Lee'};
const kim = {name:'Kim'};
const map = new Map([ [lee,'developer'], [kim, 'desinger'] ]);

map.delete(kim);
console.log(map); // Map(1) { {name: 'Lee'} => 'developer' }
// 존재하지 않는 키로 Map 객체의 요소를 삭제하려 하면 에러 없이 무시된다.
console.log(map.delete({name:'hwang'})) // false

 

요소 일괄 삭제

Map 객체의 요소를 일괄 삭제하려면 Map.prototype.clear 메서드를 사용한다. clear 메서드는 언제나 undefined를 반환한다.

const lee = {name:'Lee'};
const kim = {name:'Kim'};
const map = new Map([ [lee,'developer'], [kim, 'desinger'] ]);

map.clear();
console.log(map); // Map(0) {}

 

요소 순회

Map 객체의 요소를 순회하려면 Map.prototype.forEach 메서드를 사용한다. Map.prototype.forEach 메서드는 Array.prototype.forEach 메서드와 유사하게 콜백 함수와 forEach 메서드의 콜백 함수 내부에서 this로 사용될 객체(옵션)을 인수로 전달한다.

 

콜백 함수에서 전달 받을 3개의 인수

1. 첫 번째 인수 : 현재 순회 중인 요소값
2. 두 번째 인수 : 현재 순회 중인 요소키
3. 세 번째 인수 : 현재 순회 중인 Map 객체 자체

const lee = {name:'Lee'};
const kim = {name:'Kim'};
const map = new Map([ [lee,'developer'], [kim, 'desinger'] ]);

map.forEach((v,k,map) => console.log(v,k,map));
/*
developer {name:'Lee'} Map(2) { {name: 'Lee'} => 'developer', {name: 'Kim'} => 'designer' }
designer {name:'Kim'} Map(2) { {name: 'Lee'} => 'developer', {name: 'Kim'} => 'designer' }
*/

 

Map 객체는 이터러블이다. 따라서 for...of 문으로 순회할 수 있으며, 스프레드 문법과 배열 디스트럭처링 할당의 대상이 될 수도 있다. Map 객체는 이터러블인 동시에 이터레이션 객체를 반환하는 메서드를 제공한다.

Map 메서드	설명
Map.prototype.keys	Map 객체에서 요소키를 값으로 갖는 이터러블이면서 동시에 이터레이터인 객체를 반환한다.
Map.prototype.values	Map 객체에서 요소값을 값으로 갖는 이터러블이면서 동시에 이터레이터인 객체를 반환한다.
Map.prototype.entrie	Map 객체에서 요소키와 값을 값으로 갖는 이터러블이면서 동시에 이터레이터인 객체를 반환한다.

const lee = {name:'Lee'};
const kim = {name:'Kim'};
const map = new Map([ [lee,'developer'], [kim, 'desinger'] ]);

for(const key of map.keys()) {
    console.log(key); // {name:'Lee'} {name: 'Kim'}
}

for(const value of map.values()) {
    console.log(value); // developer designer
}

for(const entry of map.entries()) {
    console.log(entry); // [{name: 'Lee'} => 'developer'] [{name: 'Kim'} => 'designer']
}

 

Map 객체는 요소의 순서에 의미를 갖지 않지만 Map 객체를 순회하는 순서는 요소가 추가된 순서를 따른다.

 

---

 

문제

문제1

해당 console 에 출력될 값은?

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

const set = new Set([1,3,2,3,2,4])
for(let ele of set) {
    console.log(ele); // 문제2
}

const set2 = new Set();
set2.add(1).add(3).add(2).add(1);
console.log(set2); // 문제3

 

문제2

두 배열의 합집합을 구하는 코드를 작성해주세요.

const arr1 = [1,2,3,4];
const arr2 = [2,4,6,8];

// 원하는 출력값 : [1,2,3,4,6,8]

---

답

 

문제1

1. undefined (Set과 Map의 크기는 length 가 아닌 size)

2. 1,3,2,4

3. Set(3) {1,3,2}

 

문제2

spread로 배열을 합쳐주고, new Set을 통해 중복을 제거한 후 spread로 다시 배열로 만들어 줬습니다.

[...new Set([...arr1,...arr2])]