🗳️ Set

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

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

❓ Set

• 위와 같은 특징을 활용하여 중복 값을 없애거나 교집합, 합집합, 차집합, 여집합 등을 구현할 때 유용하게 쓰임

✔️ new Set

• set 생성자 함수로 Set 객체 생성

// 인수를 전달하지 않으면 빈 객체 생성
const emptySet = new Set();
console.log(emptySet); // Set(0) {}

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

// set은 중복 값을 포함할 수 없으므로 3은 하나만 저장
console.log(set); // Set(3) {1, 2, 3}

// 배열의 중복 요소 제거
const only = (arr) => [...new Set(arr)];
console.log(only([1, 1, 2, 3, 5, 5, 3])); // [1, 2, 3, 5]

✔️ set.size

• set 객체의 요소 개수를 확인

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

console.log(set.size); // 3

✔️ set.add()

• set 객체에 요소를 추가

const set = new Set();
set.add(1);

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

// add 메서드를 연속 호출할 수 있고, 중복 요소는 추가되지 않으므로 무시된다.
set.add(1).add(2).add(3).add(1) // Set(3) {1, 2, 3}

✔️ set.has()

• set 객체에 특정 요소가 있는지 확인하여 불리언 값 반환

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

set.has(2); // true
set.has(6); // false

✔️ set.delete()

• set 객체에서 특정 요소를 삭제 후 삭제 성공 여부의 불리언 값을 반환

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

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

✔️ set.clear()

• set 객체의 모든 요소를 일괄 삭제 후 언제나 undefined 반환

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

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

✔️ 이터러블 !

• for ... of 문으로 순회 가능
• 스프레드 문법 대상 가능
• 구조 분해 할당 가능

// for ... of
const set = new Set([1, 2, 3]);
for ( value of set ){
	console.log(value); // 1 2 3
}

// 스프레드 문법
console.log([...set]); // [1, 2, 3]

// 구조 분해 할당
const [ unique, ...rest ] = set
console.log(unique, rest); // 1 [2, 3]

✨ 집합

✔️ 교집합: 공통 요소로 구성

const A = [1, 2, 3];
const B = [1, 3, 6];

const intersection = (a, b) => {
  const setA = new Set(a);
  const setB = new Set(b);
  const interArr = [];
  
  for ( value of setA ){
    if(setB.has(value)) interArr.push(value);
  }
  
  return interArr;
}

console.log(intersection(A, B)) // [1, 3]

✔️ 합집합: 중복 없는 모든 요소로 구성

const A = [1, 2, 3];
const B = [1, 3, 6];

const union = (a, b) => {
  const arr = A.concat(B);
  return [...new Set(arr)];
}

console.log(union(A, B)) // [1, 2, 3, 6]

✔️ 차집합: A - B( A에는 존재하지만 B에는 존재하지 않는 요소로 구성 )

const A = [1, 2, 3];
const B = [1, 3, 6];

// has 활용
const differenceHas = (a, b) => {
  const setA = new Set(a);
  const setB = new Set(b);
  let arr = [];
  
  setA.forEach(el => setB.has(el) ? '' : arr.push(el));
  return arr;
}

// delete 활용
const differenceDelete = (a, b) => {
  const setA = new Set(a);
  const setB = new Set(b);

  setB.forEach(el => setA.delete(el))
  
  return [...setA]
}

console.log(differenceHas(A, B)); // 2
console.log(differenceDelete(A, B)); // 2