# 37장 Set과 Map

## 37.1 Set

Set 객체 : 중복되지 않는 유일한 값들의 집합

수학적 집학을 구현하기 위한 자료구조이며, 그 특성과 일치한다. 따라서 교집합, 합집합, 차집합, 여집합 등을 구현할 수 있다.

배열과 유사하지만 다음에 기술된 항목에 대해서 차이가 있다.

* 동일한 값을 중복하여 포함하지 않는다.
* 요소 순서에 의미가 없다.
* 인덱스로 요소에 접근할 수 없다.

### 37.1.1 Set 객체의 생성

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

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

```javascript
//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"}
//2. 이터러블의 중복된 값은 Set 객체에 요소로 저장되지 않는다.

// 3. 중복을 허용하지 않는 Set 객체의 특성을 활용하여 배열에서 중복된 요소를 제거할 수 있다.
// filter를 이용한 배열의 중복 요소 제거
const uniq = (array) => array.filter((v, i, self) => self.indexOf(v) === i);
console.log(uniq([2, 1, 2, 3, 4, 3, 4])); // [2, 1, 3, 4]

// Set을 사용한 배열의 중복 요소 제거
const uniq = (array) => [...new Set(array)];
console.log(uniq([2, 1, 2, 3, 4, 3, 4])); // [2, 1, 3, 4]
```

### 37.1.2 요소 개수 확인

* Set.prototype.size 프로퍼티를 사용

```javascript
const set = new Set([1, 2, 3, 3]);
console.log(set.size); // 3
```

size 프로퍼티는 setter 함수 없이 getter함수만 존재하는 접근자 프로퍼티.

즉, size 프로퍼티에 숫자를 할당하여 Set 객체의 요소 개수를 변경할 수 없다.

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

console.log(Object.getOwnPropertyDescriptor(Set.prototype, "size"));
// {set: undefined, enumerable: false, configurable: true, get: ƒ}

set.size = 10; // 무시된다.
console.log(set.size); // 3
```

### 37.1.3 요소 추가

* Set.prototype.add 메서드를 사용

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

// 1. Set객체에 요소 추가 : add 메서드 사용
set.add(1);
console.log(set); // Set(1) {1}

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

// 3. 중복된 요소를 추가할 경우 무시됨
set.add(3).add(3);
console.log(set); //Set(3) {1, 2, 3}
```

```javascript
// 4. 일치 비교 연산자를 사용하면 NaN과 NaN은 다르다고 평가됨. 그러나 Set 객체는 이를 같다고 평가하여 중복 추가를 허용하지 않음. +0과 -0도 같은 맥락으로 허용하지 않음.
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}
```

```javascript
// 5. Set 객체는 객체나 배열과 같이 자바스크립트의 모든 값을 요소로 저장가능
const set = new Set();

set.add(1).add("a").add(true).add(undefined).add(null).add({}).add([]).add(() => {});

console.log(set); // Set(7) {1, 'a', true, undefined, null, {…}, Array(0), ƒ}
```

### 37.1.4 요소 존재 여부 확인

* Set.prototype.has 메서드 사용
* 반환값 : 불리언 값. 요소의 존재 여부를 나타냄.

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

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

### 37.1.5 요소 삭제

* Set .prototoype.delete 메서드 사용
* 반환값 : 불리언 값. 삭제 성공 여부.
* 인수 : 삭제하려는 요소값을 전달

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

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

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

// 존재하지 않는 값에 대한 삭제는 무시됨
set.delete(0);
console.log(set); // Set(1) {3}

// delete는 불리언 값을 반환하므로 method chaining이 불가능
set.delete(1).delete(2); // TypeError: set.delete(...).delete is not a function
```

### 37.1.6 요소 일괄 삭제

* Set.prototype.clear 메서드 사용
* 반환값 : undefined

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

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

### 37.1.7 요소 순회

* Set.prototype.forEach 메서드 사용
* 인수 : 콜백함수와 forEach메서드의 콜백함수내부에서 this로 사용될 객체(옵션)를 전달
* 콜백함수의 인수 : 1-현재 순회중인 요소값, 2-현재 순회중인 요소값, 3-현재 순회중인 Set 객체 지체. (첫번째, 두번째 인수가 동일한 이유는 단지 Array.prototype.forEach메서드와 인터페이스를 통일하기 위함.)

```javascript
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문으로 순회 가능.
  * 스프레드 문법
  * 배열 디스트럭쳐링

```javascript
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]

console.log(...set); // [1, 2, 3]
```

* Set 객체는 요소의 순서에 의미를 갖지 않지만, Set 객체를 순회하는 순서는 요소가 추가된 순서를 따른다.

### 37.1.8 집합연산

* 교집합

  ```javascript
  // 방법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;
  };

  //방법2
  Set.prototype.intersection = 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.intersection(setB)); // Set(2) {2, 4}
  // setB와 setA의 교집합
  console.log(setB.intersection(setA)); // Set(2) {2, 4}
  ```
* 합집합

  ```javascript
  //방법1
  Set.prototype.union = function (set) {
    // this(Set 객체)를 복사
    const result = new Set(this);

    for (const value of set) {
      // 합집합은 2개의 Set 객체의 모든 요소로 구성된 집합이다. 중복된 요소는 포함되지 않는다.
      result.add(value);
    }

    return result;
  };

  //방법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}
  ```
* 차집합

  ```javascript
  //방법1
  Set.prototype.difference = funct\ion (set) {
    // this(Set 객체)를 복사
    const result = new Set(this);

    for (const value of set) {
      // 차집합은 어느 한쪽 집합에는 존재하지만 다른 한쪽 집합에는 존재하지 않는 요소로 구성된 집합이다.
      result.delete(value);
    }

    return result;
  };

  //방법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) {}
  ```
* 부분집합과 상위집합

  ```javascript
  //방법1
  // this가 subset의 상위 집합인지 확인한다.
  Set.prototype.isSuperset = function (subset) {
    for (const value of subset) {
      // superset의 모든 요소가 subset의 모든 요소를 포함하는지 확인
      if (!this.has(value)) return false;
    }

    return true;
  };

  //방법2
  // this가 subset의 상위 집합인지 확인한다.
  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 은 키와 값의 쌍으로 이루어진 컬렉션이다.
* 객체와 유사하지만 차이점이 있다.

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

### 37.2.1 Map 객체의 생성

* Map 생성자 함수로 생성

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

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

```javascript
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
```

Map 생성자 함수의 인수로 전달한 이터러블에 중복된 키를 갖는 요소가 존재하면 갑싱 덮어씌어짐. 즉, Map 객체에는 중복된 키를 갖는 요소가 존재할 수 없다.

```javascript
const map = new Map([
  ["key1", "value1"],
  ["key1", "value2"],
]);
console.log(map); // Map(1) {"key1" => "value2"}
```

### 37.2.2 요소 개수 확인

* Map.prototype.size 프로퍼티를 사용

  ```javascript
  const map = new Map([
    ["key1", "value1"],
    ["key2", "value2"],
  ]);
  console.log(map.size); // 2
  ```

  size 프로퍼티는 setter 함수 없이 getter함수만 존재하는 접근자 프로퍼티.

  즉, size 프로퍼티에 숫자를 할당하여 Map 객체의 요소 개수를 변경할 수 없다.

  ```javascript
  const map = new Map([
    ["key1", "value1"],
    ["key2", "value2"],
  ]);

  console.log(Object.getOwnPropertyDescriptor(Map.prototype, "size"));
  // {set: undefined, enumerable: false, configurable: true, get: ƒ}

  map.size = 10; // 무시된다.
  console.log(map.size); // 2
  ```

### 37.2.3 요소 추가

* Map.prototype.set 메서드 사용

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

  map.set("key1", "value1");
  console.log(map); // Map(1) {"key1" => "value1"}
  ```
* method chaining 가능

  ```javascript
  const map = new Map();

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

  console.log(map); // Map(2) {"key1" => "value1", "key2" => "value2"}
  ```
* 중복된 키를 갖는 요소가 존재할 수 없으므로, 중복된 키를 갖는 요소를 추가하면 값이 덮어씌워짐. 에러발생X

  ```javascript
  const map = new Map();

  map.set("key1", "value1").set("key1", "value2");

  console.log(map); // Map(1) {"key1" => "value2"}
  ```
* 일치 비교 연산자를 사용하면 NaN과 NaN은 다르다고 평가됨. 그러나 Map 객체는 이를 같다고 평가하여 중복 추가를 허용하지 않음. +0과 -0도 같은 맥락으로 허용하지 않음.

  ```javascript
  const map = new Map();

  console.log(NaN === NaN); // false
  console.log(0 === -0); // true

  // NaN과 NaN을 같다고 평가하여 중복 추가를 허용하지 않는다.
  map.set(NaN, "value1").set(NaN, "value2");
  console.log(map); // Map(1) { NaN => 'value2' }

  // +0과 -0을 같다고 평가하여 중복 추가를 허용하지 않는다.
  map.set(0, "value1").set(-0, "value2");
  console.log(map); // Map(2) { NaN => 'value2', 0 => 'value2' }
  ```
* Map 객체는 키 타입에 제한이 없다. 따라서 객체를 포함한 모든 값을 키로 사용할 수 있다.

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

### 37.2.4 요소 취득

* Map.prototype.get 메서드를 사용
* 인수 : 키를 전달
* 반환 : 인수로전달한 키를 갖는 `값`을 반환. 없다면 undefined를 반환

  ```javascript
  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.prototype.has 메서드
* 반환 : 불리언 값. 특정 요소의 존재 여부를 나타냄

  ```javascript
  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.prototype.delete 메서드 사용
* 반환값 : 불리언 값. 삭제 성공 여부.
* 인수 : 삭제하려는 키를 전달

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

  존재하지 않는 키를 인수로 전달하면 에러없이 무시됨.

  ```javascript
  const map = new Map([["key1", "value1"]]);

  // 존재하지 않는 키 'key2'로 요소를 삭제하려 하면 에러없이 무시된다.
  map.delete("key2");
  console.log(map); // Map(1) {"key1" => "value1"}
  ```

  delete는 불리언 값을 반환하므로 method chaining이 불가능

  ```javascript
  const lee = { name: "Lee" };
  const kim = { name: "Kim" };

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

  map.delete(lee).delete(kim); // TypeError: map.delete(...).delete is not a function
  ```

### 37.2.7 요소 일괄 삭제

* Map.prototype.clear 메서드 사용

  ```javascript
  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.prototype.forEach 메서드 사용
* 인수 : 콜백함수와 forEach메서드의 콜백함수내부에서 this로 사용될 객체(옵션)를 전달
* 콜백함수의 인수 : 1-현재 순회중인 요소값, 2-현재 순회중인 요소키, 3-현재 순회중인 Map객체 지체.

  ```javascript
  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문으로 순회 가능.
  * 스프레드 문법
  * 배열 디스트럭쳐링

  ```javascript
  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.prototype.keys : 요소키를 값으로 갖는 이터러블이면서 이터레이터인 객체를 반환
* Map.prototype.values : 요소값을 값으로 갖는 이터러블이면서 이터레이터인 객체를 반환
* Map.prototype.entries : 요소키와 요소값을값으로 갖는 이터러블이면서 이터레이터인 객체를 반환

```javascript
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"]
}
```

메서드 요약

| 이름                      | 기능       | 비고                             |
| ----------------------- | -------- | ------------------------------ |
| Set.prototype.size 프로퍼티 | 요소 개수 확인 | getter함수만 존재                   |
| Set.prototype.add       | 요소 추가    | method chaining 가능             |
| Set.prototype.has       | 요소 존재 확인 | 반환값: boolean                   |
| Set .prototoype.delete  | 요소 삭제    | 반환값: boolean(method chaing 불가) |
| Set.prototype.clear     | 요소 일괄 삭제 | 반환값: undefined                 |
| Set.prototype.forEach   | 요소 순회    |                                |

| 이름                      | 기능       | 비고                                    |
| ----------------------- | -------- | ------------------------------------- |
| Map.prototype.size 프로퍼티 | 요소 개수 확인 | getter함수만 존재                          |
| Map.prototype.add       | 요소 추가    | method chaining 가능                    |
| Map.prototype.has       | 요소 존재 확인 | 반환값: boolean                          |
| Map .prototoype.delete  | 요소 삭제    | 반환값: boolean(method chaing 불가)        |
| Map.prototype.clear     | 요소 일괄 삭제 | 반환값: undefined                        |
| Map.prototype.forEach   | 요소 순회    |                                       |
| Map.prototype.keys      |          | 요소키를 값으로 갖는 이터러블이면서 이터레이터인 객체를 반환     |
| Map.prototype.values    |          | 요소값을 값으로 갖는 이터러블이면서 이터레이터인 객체를 반환     |
| Map.prototype.entries   |          | 요소키와 요소값을값으로 갖는 이터러블이면서 이터레이터인 객체를 반환 |


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://sjsjsj1246.gitbook.io/javascript-deep-dive/37-set-map.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.