[JS] Set

📌 Set 객체

• Set 객체: 중복되지 않는 유일한 값들의 집합
• Set은 수학적 집합을 구현하기 위한 자료구조

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

 

📌 Set 객체의 생성

• Set 객체는 Set 생성자 함수로 생성함
• Set 생성자 함수에 인수를 전달하지 않으면 빈 Set 객체가 생성됨
• Set 생성자 함수는 이터러블을 인수로 전달받아 Set 객체를 생성함
  이때 이터러블의 중복된 값은 Set 객체에 요소로 저장되지 않음
• 중복을 허용하지 않는 Set 객체의 특성을 활용해 배열에서 중복된 요소를 제거할 수 있음

// Set 객체의 생성
const set1 = new Set();
console.log(set1); // Set(0) {size: 0}

// Set 객체는 중복을 허용하지 않음
const set2 = new Set([1, 2, 3, 3]);
console.log(set2); // Set(3) {1, 2, 3}

const set3 = new Set('Hello');
console.log(set3); // Set(4) {'H', 'e', 'l', 'o'}

 

📌 요소 개수 확인

• Set.prototype.size 프로퍼티를 사용해 Set 객체의 요소의 개수를 확인할 수 있음
• size 프로퍼티는 setter 함수 없이 getter 함수만 존재하는 접근자 프로퍼티이기 때문에 size 프로퍼티에 숫자를 할당하여 Set 객체의 요소 개수를 변경할 수 없음

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

setObj.size = 10; // 무시됨
console.log(setObj.size); // 3

 

📌 요소 추가

• Set.prototype.add 메서드를 사용해 Set 객체에 요소를 추가할 수 있음
• add 메서드는 새로운 요소가 추가된 Set 객체를 반환하기 때문에 add 메서드를 호출한 후에 add 메서드를 연속적으로 호출할 수 있음
• Set 객체는 객체나 배열과 같이 자바스크립트의 모든 값을 요소로 저장할 수 있음
• Set 객체는 일치 비교 연산자(===)와 달리 NaN과 NaN을 같다고 평가하여 중복 추가를 허용하지 않음
• +0과 -0은 일치 비교 연산자(===)와 마찬가지로 같다고 평가하여 중복 추가를 허용하지 않음

const setObj = new Set();
console.log(setObj); // Set(0) {size: 0}

// 요소 추가
setObj.add(1);
console.log(setObj); // Set(1) {1}

// 요소 연속 추가
setObj.add(2).add(3).add(4);
console.log(setObj); // Set(4) {1, 2, 3, 4}

 

📌 요소 존재 여부 확인

• Set.prototype.has 메서드를 사용해 Set 객체에 특정 요소가 존재하는지 확인할 수 있음
• has 메서드는 특정 요소의 존재 여부를 나타내는 불리언 값을 반환함

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

console.log(setObj.has(2)); // true
console.log(setObj.has(5)); // false

 

📌 요소 삭제

• Set.prototype.delete 메서드를 사용해 Set 객체의 특정 요소를 삭제할 수 있음
• delete 메서드는 삭제 성공 여부를 나타내는 불리언 값을 반환하기 때문에 연속적으로 호출할 수 없음
• Set 객체는 순서에 의미가 없기 때문에 delete 메서드에는 인덱스가 아니라  삭제하려는 요소값을 인수로 전달해야 함

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

// 요소 삭제
setObj.delete(2);
console.log(setObj); // Set(2) {1, 3}

// 존재하지 않는 요소 삭제 시 에러 없이 무시됨
setObj.delete(5);
console.log(setObj); // Set(2) {1, 3}

 

📌 요소 일괄 삭제

• Set.prototype.clear 메서드를 사용해 Set 객체의 모든 요소를 일괄 삭제할 수 있음
• clear 메서드는 언제나 undefined를 반환함

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

// 요소 일괄 삭제
setObj.clear();
console.log(setObj); // Set(0) {size: 0}

 

📌 요소 순회

• Set.prototype.forEach 메서드를 사용해 Set 객체에 요소를 순회할 수 있음
• Set.prototype.forEach 메서드는 Array.prototype.forEach 메서드와 유사하게 콜백 함수와 forEach 메서드의 콜백 함수 내부에서 this로 사용될 객체(옵션)를 인수로 전달함
  - 첫번째 인수: 현재 순회 중인 요소값
  - 두 번째 인수: 현재 순회 중인 요소값
  - 세 번째 인수: 현재 순회 중인 Set 객체 자체
• Set 객체는 이터러블이기 때문에 for ... of 문으로 순회할 수 있으며, 스프레드 문법과 배열 디스트럭처링의 대상이 될 수 있음
• Set 객체는 요소의 순서에 의미를 갖지 않지만 Set 객체를 순회하는 순서는 요소가 추가된 순서를 따름

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

/*
 v: 현재 순회 중인 요소값
 v2: 현재 순회 중인 요소값
 thisSet: 현재 순회 중인 Set 객체 자체
*/
setObj.forEach((v, v2, thisSet) => console.log(v, v2, thisSet));
/*
 1 1 Set(3) {1, 2, 3}
 2 2 Set(3) {1, 2, 3}
 3 3 Set(3) {1, 2, 3}
*/

 

📌 집합 연산

• Set 객체는 수학적 집합을 구현하기 위한 자료구조
• Set 객체를 통해 교집합, 합집합, 차집합 등을 구현할 수 있음

 

교집합

• 교집합 A∩B는 집합 A와 집합 B의 공통 요소로 구성됨

Set.prototype.intersection = function (setObj) {
  const result = new Set();
  
  for (const value of setObj) {
    if (this.has(value)) result.add(value);
  }
  
  return result;
};

const setA = new Set([1, 2, 3, 4, 5]);
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 (setObj) {
  const result = new Set(this);
  
  for (const value of setObj) {
    result.add(value);
  }
  
  return result;
};

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

// setA와 setB의 합집합
console.log(setA.union(setB)); // Set(5) {1, 2, 3, 4, 5}

// setB와 setA의 합집합
console.log(setB.union(setA)); // Set(5) {2, 4, 1, 3, 5}

 

차집합

• 차집합 A-B는 집합 A에는 존재하지만 집합 B에는 존재하지 않는 요소로 구성됨

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

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

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

// setB에 대한 setA의 차집합
console.log(setB.difference(setA)); // Set(0) {size: 0}

 

부분 집합과 상위 집합

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

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, 5]);
const setB = new Set([2, 4]);

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

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

 

 

 

참고문헌 및 출처 : 모던 자바스크립트 Deep Dive (이웅모)