모던 자바스크립트 Deep Dive 37장 정리 - Set과 Map

Hyodduru ·2022년 10월 23일
0
post-thumbnail

Set

Set 객체는 중복되지 않는 유일한 값들의 집합(set)이다.

배열과 유사하지만, Set 객체는 배열과 다르게 동일한 값을 중복하여 포함할 수 없고, 요소 순서에 의미가 없으며 인덱스로 요소에 접근할 수 없다.

Set은 수학적 집합을 구현하기 위한 자료구조로, Set을 통해 교집합, 합집합, 차집합, 여집합 등을 구현할 수 있다.

Set 객체의 생성

Set 객체는 Set 생성자 함수로 생성한다.

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

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

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

Set을 활용하여 중복 요소 제거하기

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

요소 개수 확인

Set.prototype.size 프로퍼티를 사용한다.

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

size 프로퍼티는 setter 함수 없이 getter 함수만 존재하는 접근자 프로퍼티로, size 프로퍼티에 숫자를 할당하여 Set 객체의 요소 개수를 변경할 수 없음.

요소 추가

Set.prototype.add 메서드를 사용한다.

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

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

add 메서드는 새로운 요소가 추가된 Set 객체를 반환하기 때문에 add 메서드를 호출한 후 add 메서드를 연속적으로 호출(method chaining)할 수 있다.

const set = new Set();

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

Set 객체는 NaN과 NaN을 같다고 평가하여 중복 추가를 허용하지 않음. +0과 -0은 일치 비교 연산자 ===와 마찬가지로 같다고 평가하여 중복 추가를 허용하지 않음.

const set = new Set();

set.add(NaN).add(NaN);
console.log(set); // Set(1) {NaN}

set.add(0).add(-0); 
console.log(set); // Set(2) {NaN, 0}

Set 객체는 객체나 배열과 같이 자바스크립트의 모든 값을 요소로 지정할 수 있다.

요소 존재 여부 확인

Set.prototype.has 메서드를 사용한다.
has 메서드는 특정 요소의 존재 여부를 나타내는 불리언 값을 반환한다.

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

console.log(set.has(2)); // true 

                   

요소 삭제

Set.prototype.delete 메서드를 사용한다.
삭제하는 요소값을 인수로 전달해야 한다.

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

set.delete(2)
console.log(set); // Set(2) {1, 3}

존재하지 않는 Set 객체의 요소를 삭제하려 하면 에러 없이 무시됨.

delete 메서드는 삭제 성공 여부를 나타내는 불리언 값을 반환하기 때문에 optional chaining이 불가능하다.

요소 일괄 삭제

Set.prototype.clear 메서드를 사용한다. clear 메서드는 언제나 undefined를 반환한다.

set.clear();
console.log(set); // Set(0) {}

요소 순회

Set.prototype.forEach 메서드를 사용한다.
forEach 메서드의 콜백 함수 내부에서 this로 사용될 객체(옵션)를 인수로 전달한다.

콜백 함수는 3개의 인수를 전달받는다.

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

첫 번째 인수와 두 번째 인수는 같은 값이며, Array.prototype.forEach 메서드와 인터페이스를 통일하기 위함일 뿐 다른 의미는 없다.

const set = new Set([1, 2]); 

set.forEach((v, v2, set) => console.log(v, v2, set));

/*
1 1 Set(2) {1, 2}
2 2 Set(2) {1, 2}
*/

Set 객체는 이터러블이다. 따라서 for...of 문으로 순회할 수 있으며, 스프레드 문법과 배열 디스트럭처링의 대상이 될 수도 있다.

// Set.prototype의 Symbol.iterator 메서드를 상속받는 이터러블. 
console.log(Symbol.iterator in set); // true 

set 객체는 요소의 순서에 의미를 갖지 않지만 Set 객체를 순회하는 순서는 요소가 추가된 순서를 따른다. 이는 ECMAScript 사양에 규정되어 있지는 않지만 다른 이터러블의 순회와 호환성을 유지하기 위함.

집한 연산

교집합

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]);

console.log(setA.intersection(setB)); // Set(2) {2, 4}

또다른 방법

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

합집합

Set.prototype.union = function(set){
  // this(Set 객체)를 복사 
  const result = new Set(this);
  
  for(const value of set){
    // 중복된 요소는 포함되지 않음. 
    result.add(value);
  }
  
  return result;
};

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

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

또다른 방법

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)); // Set(4){1, 2, 3, 4}

                     

차집합

차집합 A-B는 A에는 존재하지만 집합 B에는 존재하지 않은 요소로 구성된다.

Set.prototype.difference = function(set){
  const result = new Set(this);
  
  for (const value of set) {
    result.delete(value);
  }
  
  return result;
};

console.log(setA.difference(setB)); // Set(2){1, 3}

또다른 방법

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

부분 집합(subset)과 상위 집합(superset)

Set.prototype.isSuperset = function(subset){
  for(const value of subset){
    // superset의 모든 요소가 subset의 모든 요소를 포함하는지 확인 
    if(!this.has(value)) return false;
  }
  
  return false;
};

console.log(setA.isSuperset(setB)); // true

또다른 방법

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

Map

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

  • 키로 사용할 수 있는 값 - 객체 : 문자열 또는 심벌 값 / Map 객체 : 객체를 포함한 모든 값
  • 객체는 이터러블이 아니지만, Map 객체는 이터러블
  • 요소 개수 확인 - 객체 : Object.keys(obj).length / Map 객체 : map.size

Map 객체의 생성

Map 생성자 함수로 생성.

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

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

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

console.log(map1); // Map(2) {"key1" => "value1", "key2" => "vlaue2"}
                      
                    

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

요소 개수 확인

Map.prototype.size 프로퍼티 사용

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

size 프로퍼티는 setter 함수 없이 getter 함수만 존재하는 접근자 프로퍼티로, size 프로퍼티에 숫자를 할당하여 Map 객체의 요소 개수를 변경할 수 없다.

요소 추가

Map.prototype.set 메서드 사용

map.set('key1', 'value1'); 

set 메서드는 새로운 요소가 추가된 Map 객체를 반환하기 때문에 method chaining 이 가능하다.

map
  .set('key1', 'value1')
  .set('key2', 'value2');

map 객체에는 중복된 키를 갖는 요소가 존재할 수 없기 때문에 중복된 키를 갖는 요소를 추가하면 값이 덮어지며, 이 때 에러가 발생하지는 않는다.

NaN과 NaN, +0과 -0를 같다고 평가하여 중복 추가 허용하지 않는다.

Map 객체는 키 타입에 제한이 없다. 따라서 객체를 포함한 모든 값을 키로 사용할 수 있음.

const map = new Map();

const lee = { name : 'Lee' };
const kim = { name : 'Kim' };

map
  .set(lee, 'developer')
  .set(kim, 'designer');
            

요소 취득

Map.prototype.get 메서드를 사용.
get 메서드의 인수로 키를 전달하면 Map 객체에서 인수로 전달한 키를 갖는 값을 반환함.

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

요소 존재 여부 확인

Map.prototype.has 메서드를 사용. 불리언값 반환

console.log(map.has('key')); // false 

요소 삭제

Map.prototype.delete 메서드를 사용. 삭제 성공 여부를 나타내는 불리언값 반환

map.delete(kim);

method chaining 불가능함.

요소 일괄 삭제

Map.prototype.clear 메서드를 사용. 언제나 undefined 반환

map.clear();

요소 순회

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) => cosole.log(v, k));

/* 
developer {name : "Lee"}
desiguner {name : "Kim"}
*/
                      

Map 객체는 이터러블. for ...of 문으로 순회할 수 있으며 스프레드 문법과 배열 디스트럭처링 할당의 대상이 될 수도 있다.

const map = new Map();

// Map 객체는 Map.prototype의 Symbol.iterator 메서드를 상속받는 이터러블. 
console.log(Symbol.iterator in map); // true 

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

  • map.prototype.keys
  • map.prototype.values
  • map.prototype.entries
const lee = { name : 'Lee' };
const kim = { name : 'Kim' };

const map = new Map([[lee, 'developer'], [kim, 'designer']]);

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

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

for (const key of map.keys()){
  console.log(key); // [{name: "Lee"}, "developer"] [{name : "Kim"}, "designer"]
}  

Map 객체는 요소의 순서에 의미를 갖지 않지만 Map 객체를 순회하는 순서는 요소가 추가된 순서를 따른다. 이는 ECMAScript 사양에 규정되어 있지는 않지만 다른 이터러블의 순회와 호환성을 유지하기 위함.

profile
꾸준히 성장하기🦋 https://hyodduru.tistory.com/ 로 블로그 옮겼습니다

0개의 댓글