Hi! I'm myne :)

front-end developer

업데이트:

[01] Set

Set 객체는 중복되지 않는 값들의 집합니다.

수학적 집합을 구현하기 위한 자료구조이다. 그래서 교집합, 합집합, 차집합, 여집합 등을 구현할 수 있다.

1) 생성 방식

const set = new Set([1, 2, 3, 3]);
console.log(set) // Set(3) {1, 2, 3}
// 중복된 3이 하나 제거되었다.

Set 객체는 new 키워드와 함께 생성자 함수로 생성한다.

인수로는 이터러블을 전달받는다.

이터러블 안에 중복된 값들을 제거하고 새로운 객체를 생성하므로 중복을 제거하고 싶을 때 매우 유용하게 쓰인다.

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

2) size 프로퍼티

배열은 length 프로퍼티로 총 요소의 개수를 확인했다.

Set 객체에서 요소 개수를 확인하고 싶으면 size 프로퍼티를 사용해야 한다.

그리고 length 프로퍼티와는 다르게 숫자를 할당하여 객체의 요소 개수를 변경할 수 없다.

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

3) add 메서드

Set 객체에 요소를 추가할 때는 Set.prototype.add 메서드를 사용한다.

const set = new Set();
console.log(set); // Set(0) {}
set.add(1).add(2).add(5).add(2); // 메서드 체이닝으로 연속적으로 호출 가능
console.log(set); // Set(3) {1,2,5}

이미 중복된 요소는 추가되지 않고 무시된다.

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}

일치 연산자로 비교했을 때 NaN과 NaN을 비교하면 같지 않다는 결과가 나오지만 Set 객체에서는 같다고 평가한다.

마찬가지로 +0과 -0도 같다고 평가한다.

4) has 메서드

Set 객체 안에 특정 요소가 존재하는지 확인하려면 Set.prototype.has 메서드를 사용한다. has 메서드는 불리언 값을 반환한다.

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

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

5) delete 메서드

Set 객체 안에 특정 요소를 삭제하려면 Set.prototype.delete 메서드를 사용한다. delete 메서드에는 인덱스가 아니라 삭제하려는 요소값을 인수로 전달해야 한다.

Set 객체는 배열과는 다르게 인덱스에는 의미가 없기 때문이다.

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

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

Set 객체에 존재하지 않는 요소를 삭제하려고 하면 무시된다.

6) clear 메서드

Set 객체의 모든 요소를 일괄 삭제하고 싶을 때 Set.prototype.clear 메서드를 사용한다.

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

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

7) 요소 순회

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

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}

forEach 메서드 안에 3개의 인수를 전달받았는데 첫번째 값과 두번째 값이 같게 출력된다.

Array.prototype.forEach 메서드와 인터페이스를 통일하기 위해 같은 값으로 동작한다고 한다.

✍ Set 객체는 이터러블이므로 스프레드 문법, 배열 디스트럭처링의 대상이 될 수도 있고 for …of 문으로 순회도 가능하다.

8) 집합 연산

위에서 집합을 구현하기 위한 자료구조라고 하였다. 어떻게 실제로 구현되는지 보자.

교집합

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}

합집합

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}

차집합

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

부분 집합과 상위 집합

// 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 객체는 키와 값의 쌍으로 이루어진 컬렉션이다.

1) Map 객체 생성

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

Set객체를 생성할 때와 마찬가지로 new 키워드와 함께 생성자함수로 생성한다.

Map 객체에서 인수로 전달되는 이터러블은 키와 값의 쌍으로 이루어진 요소여야 한다.

그리고 중복된 키를 갖는 요소는 존재할 수 없다.

2) size 프로퍼티

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

3) set 메서드

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

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

add 가 아닌 set 메서드로 키와 값을 모두 추가해야 한다.

set 메서드 역시 메서드 체이닝으로 연속적으로 호출할 수 있다.

객체는 문자열이나 심벌 값만 키로 사용할 수 있었다. 그런데 Map 객체는 키 타입에 아무거나 들어와도 된다.

const map = new Map();

const kang = { name: 'Kang' };
const lee = { name: 'Lee' };

// 객체로 키로 사용할 수 있다.
map
.set(kang, 'developer')
.set(lee, 'designer')

console.log(map);
// Map(2) { {name: "Kang"} => "developer", {name: "Lee"} => "designer" }

4) get 메서드

Map 객체에서 특정 요소를 취득하려면 get 메서드를 사용한다.

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) 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) 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) clear 메서드

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

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

map.clear();
console.log(map); // Map(0) {}

8) 요소 순회

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

set 객체와 마찬가지로 첫번째 인수와 두번째 인수는 같은 값을 가진다.

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

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

Map 메서드 설명
Map.prototype.keys Map 객체에서 요소키를 값으로 갖는 이터러블이면서 동시에 이터레이터인 객체를 반환한다.
Map.prototype.values Map 객체에서 요소값을 값으로 갖는 이터러블이면서 동시에 이터레이터인 객체를 반환한다.
Map.prototype.entries Map 객체에서 요소키와 요소값을 값으로 갖는 이터러블이면서 동시에 이터레이터인 객체를 반환한다.

댓글남기기

참고