37장 Set과 Map
1. Set
- 중복되지 않는 유일한 값들의 집합
| 구분 | 배열 | Set 객체 |
|---|---|---|
| 동일한 값을 중복하여 포함할 수 있다. | O | X |
| 요소 순서에 의미가 있다. | O | X |
| 인덱스로 요소에 접근할 수 있다. | O | X |
...순서에 무슨 의미가 있지?🤔
아마도 순서가 보장되고 index를 갖는다는 의미인듯. Set은 index가 없고.
1.1 Set 객체의 생성
- 생성자 함수를 이용한 Set 객체 생성
// 이터러블을 인자로 전달 받는다
const set1 = new Set([1, 2, 3, 3]);
console.log(set1); // Set(3) {1, 2, 3}
// 중복은 제거된다
const set2 = new Set('hello');
console.log(set2); // Set(4) {"h", "e", "l", "o"}- 중복이 제거되는 특성을 활용해 배열에서 중복 제거
// Set을 사용한 배열의 중복 요소 제거
const uniq = array => [...new Set(array)];
console.log(uniq([2, 1, 2, 3, 4, 3, 4])); // [2, 1, 3, 4]1.2 요소 개수 확인
- Set.prototype.size 프로퍼티 사용
- size 프로퍼티는 getter만 존재한다.
const { size } = new Set([1, 2, 3, 3]);
console.log(size); // 3
console.log(Object.getOwnPropertyDescriptor(Set.prototype, 'size'));
set.size = 10; // 무시된다.
console.log(set.size); // 31.3 요소 추가
- Set.prototype.add 메서드 사용
const set = new Set();
console.log(set); // Set(0) {}
set.add(1);
console.log(set); // Set(1) {1}
// 새로운 요소가 추가된 Set 객체를 반환하므로, 메서드 체이닝이 가능
set.add(2).add(3);
console.log(set); // set(3) {1,2,3}
// 중복은 무시된다
set.add(4).add(4);
console.log(set); // set(3) {1,2,3,4}- 중복 평가의 특성
const set = new Set();
console.log(NaN === NaN); // false;
console.log(0 === -0); // true
// NaN과 NaN도 같다고 본다
set.add(NaN).add(NaN);
console.log(set); // Set(1) {NaN}
// 0과 -0을 같다고 본다
set.add(0).add(-0);
console.log(set); // Set(2) {NaN, 0}- 모든 값을 요소로 저장 가능
const set = new Set();
set
.add(1)
.add('a')
.add(true)
.add(undefined)
.add(null)
.add({})
.add([]);
console.log(set); // Set(7) {1, "a", true, undefined, null, {}, []}1.4 요소 존재 여부 확인
- Set.prototype.has 메서드 사용
const set = new Set([1, 2, 3]);
console.log(set.has(2)); // true
console.log(set.has(4)); // false1.5 요소 삭제
- Set.prototype.delete 메서드 사용
const set = new Set([1, 2, 3, 4, 5]);
// 요소 2를 삭제한다.
set.delete(2); // index가 아니고 삭제하려는 값을 전달한다
console.log(set); // Set(4) {1, 3, 4, 5}
// 삭제 성공 여부를 반환한다
console.log(set.delete(1)); // true
console.log(set); // Set(3) {3, 4, 5}
// 존재하지 않는 요소 0을 삭제하면 에러없이 무시된다.
set.delete(0);
console.log(set); // Set(3) {3, 4, 5}
// delete는 불리언 값을 반환하므로, 메서드 체이닝 불가능
set.delete(3).delete(5); // TypeError: set.delete(...).delete is not a function1.6 요소 일괄 삭제
- Set.prototype.clear 메서드 사용
- 언제나 undefined 반환
const set = new Set([1, 2, 3]);
set.clear();
console.log(set); // Set(0) {}1.7 요소 순회
-
Set.prototype.forEach 메서드를 사용한다.
- 첫 번째 인수 : 현재 순회 중인 요소값
- 두 번째 인수 : 현재 순회 중인 요소값
- 세 번째 인수 : 현재 순회 중인 Set 객체 자체
-
첫번째 인수와 두번쨰 인수는 같은 값인데, 그 이유는 forEach 메서드와 인터페이스를 통일하기 위함이다...🤮
const set = new Set([1, 2, 3]);
set.forEach((v, v2, set) => console.log(v, v2, set));
/*
1 1 Set(3) {1, 2, 3}
2 2 Set(3) {1, 2, 3}
3 3 Set(3) {1, 2, 3}
*/- Set 객체는 이터러블이다
const set = new Set([1, 2, 3]);
// Set 객체는 Set.prototype의 Symbol.iterator 메서드를 상속받는 이터러블이다.
console.log(Symbol.iterator in set); // true
// 이터러블인 Set 객체는 for...of 문으로 순회할 수 있다.
for (const value of set) {
console.log(value); // 1 2 3
}
// 이터러블인 Set 객체는 스프레드 문법의 대상이 될 수 있다.
console.log([...set]); // [1, 2, 3]
// 이터러블인 Set 객체는 배열 디스트럭처링 할당의 대상이 될 수 있다.
const [a, ...rest] = [...set];
console.log(a, rest); // 1, [2, 3]1.8 집합 연산
- Set 객체를 이용해 집합을 구현할 수 있다!
1.8.1 교집합
Set.prototype.intersection = function (set) {
const result = new Set();
for (const value of set) {
// 2개의 set의 요소가 공통되는 요소이면 교집합의 대상이다.
if (this.has(value)) result.add(value);
}
return result;
};
const setA = new Set([1, 2, 3, 4]);
const setB = new Set([2, 4]);
// setA와 setB의 교집합
console.log(setA.intersection(setB)); // Set(2) {2, 4}
// setB와 setA의 교집합
console.log(setB.intersection(setA)); // Set(2) {2, 4}1.8.2 합집합
Set.prototype.union = function (set) {
// this(Set 객체)를 복사
const result = new Set(this);
for (const value of set) {
// 합집합은 2개의 Set 객체의 모든 요소로 구성된 집합이다. 중복된 요소는 포함되지 않는다.
result.add(value);
}
return result;
};
const setA = new Set([1, 2, 3, 4]);
const setB = new Set([2, 4]);
// setA와 setB의 합집합
console.log(setA.union(setB)); // Set(4) {1, 2, 3, 4}
// setB와 setA의 합집합
console.log(setB.union(setA)); // Set(4) {2, 4, 1, 3}Set.prototype.union = function (set) {
return new Set([...this, ...set]);
}
const setA = new Set([1,2,3,4]);
const setA = new Set([1,2,3,4]);
console.log(setA.union(setB));
console.log(setB.union(setA));1.8.3 차집합
Set.prototype.difference = function (set) {
// this(Set 객체)를 복사
const result = new Set(this);
for (const value of set) {
// 차집합은 어느 한쪽 집합에는 존재하지만 다른 한쪽 집합에는 존재하지 않는 요소로 구성된 집합이다.
result.delete(value);
}
return result;
};
const setA = new Set([1, 2, 3, 4]);
const setB = new Set([2, 4]);
// setA에 대한 setB의 차집합
console.log(setA.difference(setB)); // Set(2) {1, 3}
// setB에 대한 setA의 차집합
console.log(setB.difference(setA)); // Set(0) {}1.8.4 부분집합과 상위 집합
Set.prototype.isSuperset = function (subset) {
for (const value of subset) {
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.isSuperset(setB)); // true
console.log(setB.isSuperset(setA)); // false2. Map
- Map 객체는 키와 값의 쌍으로 이루어진 컬렉션
- Map 객체는 객체와 유사하지만 다음과 같은 차이
| 구분 | 객체 | Map 객체 |
|---|---|---|
| 키로 사용할 수 있는 값 | 문자열 또는 심벌 값 | 객체를 포함한 모든 값 |
| 이터러블 | X | O |
| 요소 개수 확인 | Object.keys(obj).length | map.size |
2.1 Map 객체의 생성
- 생성자 함수로 생성
- 이 때 인자로 전달하는 이터러블은 키와 값의 쌍으로 이뤄져야만 한다
const map1 = new Map([['key1', 'value1'], ['key2', 'value2']]);
console.log(map1); // Map(2) {"key1" => "value1", "key2" => "value2"}
// 단순 배열이면 오류 발생. 키와 값의 쌍으로 만들어줘야 한다
const map2 = new Map([1, 2]); // TypeError: Iterator value 1 is not an entry object
// 키가 중복되면 값이 덮어씌워진다
const map3 = new Map([['key1', 'value1'], ['key1', 'value2']]);
console.log(map3); // Map(1) {"key1" => "value2"}2.2 요소 개수 확인
- Map.prototype.size 프로퍼티 사용
const { size } = new Map([['key1', 'value1'], ['key2', 'value2']]);
console.log(size); // 2
map.size = 10; // 무시된다.
console.log(map.size); // 22.3 요소 추가
- Map.prototype.set 메서드 사용
- set메서드는 새로운 요소가 추가된 Map 객체를 반환(메서드 체이닝 가능)
const map = new Map();
console.log(map); // Map(0) {}
map.set('key1', 'value1');
console.log(map); // Map(1) {"key1" => "value1"}
const map2 = new Map();
map2.set('key1', 'value1').set('key2', 'value2');
console.log(map2); // Map(2) {"key1" => "value1", "key2" => "value2"}- Map 객체는 키 타입 제한이 없다는 장점
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" }2.4 요소 취득
- Map.prototype.get 메서드 사용
- 인수로 키 전달하면 그에 해당하는 값을 반환. 없다면 undefined
const map = new Map();
const lee = { name: 'Lee' };
const kim = { name: 'Kim' };
map
.set(lee, 'developer')
.set(kim, 'designer');
console.log(map.get(lee)); // developer
console.log(map.get('key')); // undefined2.5 요소 존재 여부 확인
- Map.prototype.has 메서드 사용
const lee = { name: 'Lee' };
const kim = { name: 'Kim' };
const map = new Map([[lee, 'developer'], [kim, 'designer']]);
console.log(map.has(lee)); // true
console.log(map.has('key')); // false2.6 요소 삭제
- Map.prototype.delete 메서드 사용
- 삭제 성공 여부를 리턴(메서드 체이닝 불가)
const lee = { name: 'Lee' };
const kim = { name: 'Kim' };
const map = new Map([[lee, 'developer'], [kim, 'designer']]);
map.delete(kim);
console.log(map); // Map(1) { {name: "Lee"} => "developer" }
// 존재하지 않는 키 'key2'로 요소를 삭제하려 하면 에러없이 무시된다.
map.delete('key2');
console.log(map); // Map(1) {"key1" => "value1"}2.7 요소 일괄 삭제
- Map.prototype.clear 메서드 사용
- 언제나 undefined 반환
const lee = { name: 'Lee' };
const kim = { name: 'Kim' };
const map = new Map([[lee, 'developer'], [kim, 'designer']]);
map.clear();
console.log(map); // Map(0) {}2.8 요소 순회
- Map.prototype.forEach 메서드를 사용한다.
- 첫 번째 인수 : 현재 순회 중인 요소값
- 두 번째 인수 : 현재 순회 중인 요소키
- 세 번째 인수 : 현재 순회 중인 Map 객체 자체
const lee = { name: 'Lee' };
const kim = { name: 'Kim' };
const map = new Map([[lee, 'developer'], [kim, 'designer']]);
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 객체는 이터러블이므로...
const lee = { name: 'Lee' };
const kim = { name: 'Kim' };
const map = new Map([[lee, 'developer'], [kim, 'designer']]);
// Map 객체는 Map.prototype의 Symbol.iterator 메서드를 상속받는 이터러블이다.
console.log(Symbol.iterator in map); // true
// 이터러블인 Map 객체는 for...of 문으로 순회할 수 있다.
for (const entry of map) {
console.log(entry); // [{name: "Lee"}, "developer"] [{name: "Kim"}, "designer"]
}
// 이터러블인 Map 객체는 스프레드 문법의 대상이 될 수 있다.
console.log([...map]);
// [[{name: "Lee"}, "developer"], [{name: "Kim"}, "designer"]]
// 이터러블인 Map 객체는 배열 디스트럭처링 할당의 대상이 될 수 있다.
const [a, b] = map;
console.log(a, b); // [{name: "Lee"}, "developer"] [{name: "Kim"}, "designer"]- Map 객체는 이터러블이면서 이터레이터인 객체를 반환하는 메서드를 제공한다
| Map 메서드 | 설명 |
|---|---|
| Map.prototype.keys | Map 객체에서 요소키를 값으로 갖는 이터러블이면서 동시에 이터레이터인 객체를 반환한다. |
| Map.prototype.values | Map 객체에서 요소값을 값으로 갖는 이터러블이면서 동시에 이터레이터인 객체를 반환한다. |
| Map.prototype.entries | Map 객체에서 요소키와 요소값을 값으로 갖는 이터러블이면서 동시에 이터레이터인 객체를 반환한다. |
const lee = { name: 'Lee' };
const kim = { name: 'Kim' };
const map = new Map([[lee, 'developer'], [kim, 'designer']]);
// Map.prototype.keys는 Map 객체에서 요소키를 값으로 갖는 이터레이터를 반환한다.
for (const key of map.keys()) {
console.log(key); // {name: "Lee"} {name: "Kim"}
}
// Map.prototype.values는 Map 객체에서 요소값을 값으로 갖는 이터레이터를 반환한다.
for (const value of map.values()) {
console.log(value); // developer designer
}
// Map.prototype.entries는 Map 객체에서 요소키와 요소값을 값으로 갖는 이터레이터를 반환한다.
for (const entry of map.entries()) {
console.log(entry); // [{name: "Lee"}, "developer"] [{name: "Kim"}, "designer"]
}- Map 객체는 요소의 순서에 의미는 없으나, Map 객체를 순회하는 순서는 요소가 추가된 순서를 따른다.
- 하지만 이를 이용해서 뭔가 구현하지는 말 것
