37. Set과 Map

37.1 Set

• Set객체는 중복되지 않는 유일한 값들의 집합
• 배열과는 다르게 요소 순서에 의미가 없고, 인덱스로 요소에 접근할 수 없음
• 수학적 집합을 구현하기 위한 자료구조임 (교집합, 합집합, 차집합, 여집합)

37.1.1 Set객체의 생성

• Set생성자 함수로 생성함
• 인수를 전달하지 않으면 빈 Set객체가 생성됨

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

• Set생성자 함수는 이터러블을 인수로 전달받아 객체를 생성함

37.1.2 요소 개수 확인

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

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

37.1.3 요소 추가

• Set객체에 요소를 추가할 때는 Set.prototype.add메서드를 사용함
• 자바스크립트의 모든 값을 요소로 저장할 수 있음

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

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

• Set객체는 NaN과 NaN/0과 -0을 같다고 평가하여 중복 추가를 허용하지 않음

37.1.4 요소 존재 여부 확인

• Set객체에 특정 요소가 존재하는지 확인하려면 Set.prototype.has메서드를 사용

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

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

37.1.5 요소 삭제

• Set객체에 특정 요소를 삭제하려면 Set.prototype.delete메서드를 사용함
• 존재하지 않는 Set객체 요소를 삭제하려면 에러 없이 무시됨

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

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

37.1.6 요소 일괄 삭제

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

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

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

37.1.7 요소 순회

• Set객체의 요소를 순회하려면 Set.prototype.forEach메서드 사용
• 첫번째 인수: 현재 순회중인 요소 값, 두번째 인수: 현재 순회중인 요소 값, 세번째 인수: 현재 순회중인 Set객체 자체

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객체는 이터러블이므로 for...of문으로 순회할 수 있으며 스프레드 문법, 배열 디스트럭처링도 사용 가능함

37.1.8 집합 연산

1. 교집합

• 방법 1

Set.prototype.intersection = function (set) {
  const result = new Set();
  
  for (const value of 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}

• 방법2

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

2. 합집합

• 방법1

Set.prototype.union = function (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]);

// 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}

• 방법2

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

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}

3. 차집합

• 방법1

Set.prototype.difference = function (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) {}

• 방법2

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

// setA에 대한 setB의 차집합
console.log(setA.difference(setB)); // Set(2) {1, 3}
// setB에 대한 setA의 차집합
console.log(setB.difference(setA)); // Set(0) {}

4. 부분 집합과 상위 집합

• 집합 A가 B에 포함되는 경우, 집합 A는 집합 B의 부분 집합이며, 집합 B는 집합 A의 상위 집합임
• 방법1

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]);
 
// setA가 setB의 상위 집합인지 확인함
console.log(setA.isSuperset(setB)); // true
// setB가 setA의 상위 집합인지 확인함
console.log(setB.isSuperset(setA)); // false

• 방법2

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

// setA가 setB의 상위 집합인지 확인함
console.log(setA.isSuperset(setB)); // true
// setB가 setA의 상위 집합인지 확인함
console.log(setB.isSuperset(setA)); // false

37.2 Map

---

• Map객체는 키와 값의 쌍으로 이루어진 컬렉션
• 객체와의 차이는 아래와 같음
  

37.2.1 Map객체의 생성

• Map객체는 Map생성자 함수로 생성함, 인수를 전달하지 않으면 빈 Map객체가 생성됨
• Map생성자 함수는 이터러블을 인수로 전달받아 Map객체를 생성함
• Map객체는 중복된 키를 갖는 요소가 존재할 수 없음

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

const map2 = new Map([1, 2]);

37.2.2 요소 개수 확인

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

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

37.2.3 요소 추가

• Map객체에 요소를 추가할 때는 Map.prototype.set메서드를 사용

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

map.set('key1', 'value1');
console.log(map); // Map(1) {'key' => 'value1'}

• set메서드는 새로운 요소가 추가된 Map객체를 반환하기 때문에 연속적으로 호출할 수 있음
• Map객체는 NaN과 NaN/0과 -0을 같다고 평가하여 중복추가를 허용하지 않음

37.2.4 요소 취득

• Map객체에서 특정 요소를 취득하려면 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')); // undefined

37.2.5 요소 존재 여부 확인

• Map객체에 특정 요소가 존재하는지 확인하려면 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')); // false

37.2.6 요소 삭제

• Map객체의 요소를 삭제하려면 Map.prototype.delete메서드를 사용함, 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' }

• 연속적으로 호출할 수 없음

37.2.7 요소 일괄 삭제

• Map객체의 요소를 일괄 삭제하려면 Map.prototype.clear메서드 사용, 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) {}

37.2.8 요소 순회

• Map객체의 요소를 순회하려면 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객체는 이터러블이기 때문에 for...of문으로 순회 가능하고, 스프레드 문법과 배열 디스트럭처링도 사용 가능함
• Map객체는 이터러블이면서 이터레이터인 객체를 반환하는 메서드를 제공함