티스토리 뷰
37장. Set과 Map
37-1. Set
- 수학적 집합을 구현하기 위한 자료구조
- 배열과 달리 동일한 값 중복 포함 불가, 요소 순서 의미 없음, 인덱스로 접근 불가
- Set 생성자 함수는 이터러블을 인수로 받아 Set 객체를 생성한다.
const set = new Set();
console.log(set); // Set(0) {}
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'}
개수 확인
- setter 함수 없이 getter 함수만 존재하는 접근자 프로퍼티
const { size } = new Set([1, 2, 3, 3]);
console.log(size); // 3
set.size = 10; // 무시됨.
console.log(size); // 3
추가
- NaN 과 NaN 을 같다고 평가하여 중복 추가 허용하지 않는다.
- +0과 -0 을 같다고 평가하여 중복 추가 허용하지 않는다.
const set = new Set();
console.log(set); // Set(0) {}
set.add(1);
console.log(set); // Set(1) {1}
set.add(2).add(3); // method chaining 가능
console.log(set); // Set(3) {1, 2, 3}
set.add(NaN).add(NaN);
console.log(set); // Set(4) {1, 2, 3, NaN}
set.add(+0).add(-0);
console.log(set); // Set(5) {1, 2, 3, NaN, 0}
존재 확인
const set = new Set([1, 2, 3]);
console.log(set.has(2)); // true
console.log(set.has(4)); // false
삭제
- 추가처럼 메소드 체이닝 불가
const set = new Set([1, 2, 3]);
set.delete(2);
console.log(set); // Set(2) {1, 3}
set.delete(1);
console.log(set); // Set(1) {3}
set.delete(0); // 무시됨
console.log(set); // Set(1) {3}
일괄 삭제
const set = new Set([1, 2, 3]);
set.clear(); // undefined 반환
console.log(set); // Set(0) {}
요소 순회
- Set.prototype.forEach 사용
- Array.prototype.forEach 와 유사하게 콜백 함수와 forEach 메서드의 콜백 함수 내부에서 this로 사용될 객체(옵션)을 인수로 전달한다.
- 콜백 함수는 3개의 인수를 전달 받는다.
- 현재 순회 중인 요소 값
- 현재 순회 중인 요소 값
- 현재 순회 중인 Set 객체 자체
- 첫 번째 인수, 두 번째 인수는 같은 값이다. 이유는 Array.prototype.forEach 메서드와 인터페이스를 통일하기 위함이며 다른 의미는 없다.
- Set 객체는 순서에 의미가 없어 배열과 같이 인덱스를 갖지 않는다.
- 순서에 의미를 갖지 않지만 Set 객체를 순회하는 순서는 요소가 추가된 순서를 따른다.
- 이터러블이기에 for...of 문으로 순회 가능, 스프레드 문법, 배열 디스트럭처링 대상 가능
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}
*/
console.log(Symbol.iterator in set); // true
for (const value of set) {
console.log(value); // 1 2 3
}
console.log([...set]); // [1, 2, 3]
const [a, ...rest] = set;
console.log(a, rest); // 1, [2, 3]
집합 연산
- Set 객체를 통해 교집합, 합집합, 차집합 등을 구현할 수 있다.
// ex. 교집합-1
Set.prototype.intersection = function (set) {
const result = new Set();
for (const value of set) {
if (this.has(value)) result.add(value);
}
return result;
}
// ex. 교집합-2
Set.prototype.intersection = function (set) {
return new Set([...this].filter(v => set.has(v)));
}
// ex. 합집합-1
Set.prototype.union = function (set) {
const result = new Set(this);
for (const value of set) {
result.add(value);
}
return result;
}
// ex. 합집합-2
Set.prototype.union = function (set) {
return new Set([...this, ...set]);
}
// ex. 차집합-1
Set.prototype.difference = function (set) {
const result = new Set(this);
for (const value of set) {
result.delete(value);
}
return result;
}
// ex. 차집합-2
Set.prototype.difference = function (set) {
return new Set([...this].filter(v => !set.has(v)));
}
// ex. 상위 집합 확인-1
Set.prototype.isSuperset = function (subset) {
for (const value of subset) {
if (!this.has(value)) return false;
}
return true;
}
// ex. 상위 집합 확인-2
Set.prototype.isSuperset = function (subset) {
const supersetArr = [...this];
return [...subset].every(v => supersetArr.includes(v));
}
37-2. Map
구분 | 객체 | Map 객체 |
키로 사용할 수 있는 값 | 문자열 또는 심벌 값 | 객체를 포함한 모든 값 |
이터러블 | X | O |
요소 개수 확인 | Object.keys(obj).length | map.size |
Map 사용해보기
// Map 생성, 인수로는 이터러블이 들어감.
const map = new Map();
console.log(map); // Map(0) {}
const map1 = new Map([['k1', 'v1'], ['k2', 'v2']);
console.log(map1); // Map(2) {"k1" => "v1", "k2" => "v2"}
// key 중복 X
const map2 = new Map([['k1', 'v1'], ['k1', 'v2']);
console.log(map2); // Map(1) {"k1" => "v2"}
// 요소 개수 확인
// getter 만 존재하는 접근자 프로퍼티
const { size } = new Map([['k1', 'v1'], ['k2', 'v2']);
console.log(size); // 2
// 요소 추가
const map3 = new Map();
map3.set('k1', 'v1');
console.log(map3); // Map(1) {"k1" => "v1"}
// set 메서드는 새로운 요소가 추가된 Map 객체를 반환하여 메소드 체이닝이 가능함.
map3
.set('k2', 'v2')
.set('k3', 'v3');
console.log(map3); // Map(3) {"k1" => "v1", "k2" => "v2", "k3" => "v3"}
// 중복된 키를 가질 수 없어 중복된 키를 갖는 요소 추가시 덮어씀.
// NaN, +0, -0 도 Set과 같다.
const map4 = new Map();
map4.set(NaN, 'v1').set(NaN, 'v2');
console.log(map4); // Map(1) { NaN => 'v2' }
map4.set(+0, 'v1').set(-0, 'v2');
console.log(map4); // Map(2) { NaN => 'v2', 0 => 'v2' }
// Map 객체는 키 타입에 제한이 없다.
const map5 = new Map();
const lee = { name: 'lee' };
const kim = { name: 'kim' };
map5.set(lee, 'subin').set(kim, 'babo');
console.log(map5); // Map(2) { {name: 'lee'} => 'subin', {name: 'kim'} => 'babo'}
// 요소 취득, 존재하지 않는 key의 경우 undefined 반환
console.log(map.get(lee)); // subin
console.log(map.get('key')); // undefined
// 요소 존재 확인
console.log(map5.has(lee)); // true
console.log(map5.has('key')); // false
// 요소 삭제, 존재하지 않는 key 삭제시 무시됨, 삭제 성공 여부 불리언 값 반환
map5.delete(kim);
console.log(map5); // Map(1) { {name: 'lee'} => 'subin' }
map5.delete('keyA');
console.log(map5); // Map(1) { {name: 'lee'} => 'subin' }
// 요소 일괄 삭제, 언제나 undefined 반환
const map6 = new Map([[lee, 'king'], [kim, 'queen']]);
map6.clear();
console.log(map); // Map(0) {}
// 요소 순회
// Set 과 유사함.
const map7 = new Map([[lee, 'king'], [kim, 'queen']]);
map7.forEach((v, k, map) => console.log(v, k, map));
/*
king {name: 'lee'} Map(2) {
...
}
queen {name: 'kim'} Map(2) {
...
}
*/
for (const entry of map7) {
console.log(entry); // [{name: 'lee'}, 'king'] [{name: 'kim'}, 'queen']
}
console.log([...map7]);
// [{name: 'lee'}, 'king'] [{name: 'kim'}, 'queen']
const [a, b] = map;
console.log(a, b); // [{name: 'lee'}, 'king'] [{name: 'kim'}, 'queen']
// keys, values, entries
for (const key of map.keys()) {
console.log(key); // {name: 'lee'} {name: 'kim'}
}
for (const value of map.values()) {
console.log(key); // king queen
}
for (const entry of map.entries()) {
console.log(entry); // [{name: 'lee'}, 'king'] [{name: 'kim'}, 'queen']
}
'책 > 모던 자바스크립트 딥다이브' 카테고리의 다른 글
29장. Math (0) | 2022.06.12 |
---|---|
28장. Number (0) | 2022.06.12 |
43장. Ajax (0) | 2022.05.22 |
42장. 비동기 프로그래밍 (0) | 2022.05.22 |
41장. 타이머 (0) | 2022.05.22 |
링크
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- BOJ
- 프로그래머스 SQL
- 모던자바스크립트
- 김영한 http
- HTTP 완벽 가이드
- 백기선 스터디
- 이펙티브자바 아이템60
- Spring Security
- 이펙티브자바
- java
- ㅇㄷㅇㅈ
- 패스트캠퍼스 컴퓨터공학 완주반
- dreamcoding
- js api
- REST API
- 백준
- 킹수빈닷컴
- js promise
- http
- js array
- JPA 연관관계 매핑
- 이펙티브자바 스터디
- JS 딥다이브
- 이펙티브자바 아이템59
- 프로그래머스
- 김영한 JPA
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- HTTP 완벽가이드
- 드림코딩
- GCP
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
글 보관함