[JavaScript] 37. Set과 Map

01. Set

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

🔹 배열과 유사하지만 다음과 같은 차이가 있다.

구분	배열	Set 객체
동일한 값을 중복하여 포함할 수 있다.	O	X
요소 순서에 의미가 있다.	O	X
인덱스로 요소에 접근할 수 있다.	O	X

➡️ 수학적 집합의 특성과 일치한다.

➡️ Set은 수학적 집합을 구현하기 위한 자료구조다. (교집합, 합집합, 차집합, 여집합 구현 가능)

1. Set 객체의 생성

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

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

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

 

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

🔹 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 객체의 특성을 활용하여 배열에서 중복된 요소를 제거할 수 있다.

---

2. 요소 개수 확인

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

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

---

3. 요소 추가

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

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

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

🔹 add 메서드는 새로운 요소가 추가된 Set 객체를 반환한다. -> add 메서드를 연속적으로 호출 가능!

🔹 Set 객체에 중복된 요소의 추가는 허용되지 않는다. -> 에러가 발생하지는 않고 무시된다.

 

➕ 일치 비교 연산자 === 을 사용하면 NaN과 NaN을 다르다고 평가한다.

➕ 하지만 Set 객체는 NaN과 NaN을 같다고 평가 -> 중복 추가 허용 X

---

4, 요소 존재 여부 확인

🔹 Set.prototype.has 메서드를 사용한다.

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

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

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

---

5. 요소 삭제

💡 Set.prototype.delete 메서드를 사용한다.

🔹 삭제 성공 여부를 나타내는 불리언 값을 반환한다.

🔹 인덱스가 아니라, 삭제하려는 요소값을 인수로 전달해야 한다.(Set 객체는 순서에 의미가 없기 때문!)

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

// 요소 2를 삭제한다.
set.delete(2);
console.log(set); // Set(2) {1, 3}

---

6. 요소 일괄 삭제

💡 Set.prototype.clear 메서드를 사용한다.

🔹 clear 메서드는 언제나 undefined를 반환한다.

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

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

---

7. 요소 순회

💡 Set.prototype.forEach 메서드를 사용한다.

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

 

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

➡️ 첫 번째 인수와 두 번째 인수는 같은 값이다.

❓ Array.prototype.forEach 메서드와 인터페이스를 통일하기 위함!

(Array.prototype.forEach 메서드의 콜백 함수는 두 번째 인수로 현재 순회 중인 요소의 '인덱스' 를 전달받지만, Set 객체는 순서에 의미 없어서 인덱스 X)

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 문으로 순회 가능 / 스프레드 문법, 배열 디스트럭처링의 대상이 될 수 있다.

---

8. 집한 연산

💡 Set 객체는 수학적 집합을 구현하기 위한 자료구조이다.

 

교집합

교집합 A ∩ B는 집합 A와 집합 B의 공통 요소로 구성된다.

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}

 

합집합

합집합 A ∪ B는 집합 A와 집합 B의 중복 없는 모든 요소로 구성된다.

Set.prototype.union = function (set) {
  // this(Set 객체)를 복사
  const result = new Set(this);
  
  for(const value of set) {
    // 합집합은 2개의 Set 객체의 모든 요소로 구성된 집합이다. 중복된 요소는 포함되지 않는다.
   result.add(value);
  };
  
  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}

 

차집합

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

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) {}

 

부분 집합과 상위 집합
집합 A가 집합 B에 포함되는 경우(A ⊆ B) 집합 A는 집합 B의 부분 집합이며, 집합 B는 집합 A의 상위 집합이다.

// this가 subset의 상위 집합인지 확인한다.
Set.prototype.isSuperset = function (subset) {
  for (const value of subset) {
    // superset의 모든 요소가 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

---

02. Map

💡 Map 객체는 키와 값의 쌍으로 이루어진 컬렉션이다.

🔹 객체와 유사하지만 다음과 같은 차이가 있다.

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

1. Map 객체의 생성

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

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

 

🔹 Map 생성자 함수는 이터러블을 인수로 전달받아 Map 객체를 생성한다.

🔹 이때 인수로 전달되는 이터러블은 키와 값의 쌍으로 이루어진 요소로 구성되어야 한다.

 

🔹 Map 생성자 함수의 인수로 전달한 이터러블에 중복된 키를 갖는 요소가 존재하면 -> 값이 덮어써짐

➡️ 중복된 키를 갖는 요소 존재 X

---

2. 요소 개수 확인

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

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

---

3. 요소 추가

💡 Map.prototype.set 메서드를 사용한다.

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

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

---

4. 요소 취득

💡 Map.prototype.get 메서드를 사용한다.

🔹 get 메서드의 인수로 키를 전달하면 -> Map 객체에서 인수로 전달한 키를 갖는 값을 반환한다.

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

---

5. 요소 존재 여부 확인

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

🔹 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

---

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

---

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) {}

---

8. 요소 순회

💡 Map 객체의 요소를 순회하려면 Map.prototype.forEach 메서드를 사용한다.

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

• 첫 번째 인수 : 현재 순회 중인 요소값
• 두 번째 인수 : 현재 순회 중인 요소키
• 세 번째 인수 : 현재 순회 중인 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 문으로 순회 가능 / 스프레드 문법과 배열 디스트럭처링 할당의 대상이 될 수 있다.

 

 

📖 참고자료

https://www.inflearn.com/course/%EB%AA%A8%EB%8D%98-%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-%EB%94%A5%EB%8B%A4%EC%9D%B4%EB%B8%8C/dashboard