[JavaScript] 자료형 Set

Set

Set 객체는 중복되지 않은 유일한 값들의 집합이다. Set 객체는 배열과 유사하지만 차이가 있다.

배열은 데이터를 순서에 따라 저장한다. 따라서 인덱스(index)를 통해서 특정 위치에 저장되어 있는 데이터에 접근이 가능하다. 또한, 배열은 데이터의 중복을 허용한다.

반면에 Set은 데이터를 순서없이 저장하므로, 배열처럼 인덱스를 통해서 접근할 수 없다. 또한, Set은 중복된 데이터를 허용하지 않는다.

Set 객체의 생성

Set 객체는 Set 생성자 함수로 생성한다. 인수를 전달하지 않으면 빈 Set 객체가 생성된다.
Set 생성자 함수는 배열을 인수로 전달받아 Set 객체를 생성한다. 이 때, 배열의 중복된 값은 Set 객체에 요소로 저장되지 않는다.

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

// 배열을 인수로 전달하는 경우
const set2 = new Set([1, 2, 3, 3]);
console.log(set2);	// Set(3) {1, 2, 3}

중복을 허용하지 않는 Set 객체의 특성을 활용하여 배열에서 중복된 요소를 제거할 수 있다.

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

Set 객체의 요소 개수를 확인할 때는 Set.prototype.size 프로퍼티를 사용한다. size 프로퍼티는 setter 함수 없이 getter 함수만 존재하는 접근자 프로퍼티다. 따라서 Set 객체의 요소 개수를 변경할 수 없다.

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

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

요소 추가

Set에 새로운 값을 추가할 때는 add() 메서드를 사용한다. Set에는 중복된 값이 추가되지 않으며, 유일한 값만 저장된다.

set.add(1);	// Set(1) {1}
set.add("A");	// Set(2) {1, 'A'}
set.add(true);	// Set(3) {1, 'A', true}

참고로 add() 메서드는 값을 추가한 후에 Set을 반환하기 때문에 다음과 같이 연쇄적으로 호출하는 것도 가능하다.

set.add(1).add("A").add(true);	// Set(3) {1, 'A', true}

값의 존재 여부 확인

Set에 특정 값이 존재하는지 확인하려면 has() 메서드를 사용한다. has 메서드는 특정 요소의 존재 여부를 나타내는 boolean 값을 반환한다.

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

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

보통 if 조건문이나 3항 연산자(ternary operator)와 함께 많이 사용된다.

// if 조건문과 함께 사용
if (set.has("A")) {
	console.log("A는 Set에 존재합니다.");	// A는 Set에 존재합니다.
}

// 3항 연산자 형태
const result = set.has("B") ? "YES" : "NO";	// NO

요소 삭제

Set 객체의 특정 요소를 삭제하려면 delete() 메서드를 사용해야 한다. Set 객체는 인덱스를 갖지 않으므로, delete 메서드는 인덱스가 아니라 요소의 값을 인수로 전달해야 한다.

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}

delete() 메서드에 인자로 넘기는 값이 Set에 존재하여 성공적으로 삭제하였다면 true를 반환하고, 해당 값이 Set에 존재하지 않아서 삭제에 실패하였다면 false를 반환한다.

set.delete(1);	// true
set.delete(4);	// false

delete 메서드는 삭제 성공 여부를 나타내는 boolean 값을 반환하기 때문에 연속적으로 호출할 수 없다.

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

// delete는 boolean 값을 반환한다.
set.delete(1).delete(2);  // TypeError: set.delete(...).delete is not a function

Set 객체의 모든 요소를 일괄 삭제하려면 clear() 메서드를 사용한다. clear 메서드는 언제나 undefined를 반환한다.

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

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

Set 요소 순회

Set 객체의 요소를 순회하려면 Set.prototype.forEach 메서드를 사용한다. 이는 Array.prototype.forEach 메서드와 유사하지만 두 번째 인수가 다르다. Set.prototype.forEach 메서드의 콜백 함수 인자는 다음과 같다.

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

첫 번째 인수와 두 번째 인수는 같은 값이다. 이처럼 동작하는 이유는 Array.prototype.forEach 메서드와 인터페이스를 통일하기 위한 것이다.
배열에서 forEach의 두 번째 인자는 인덱스를 전달 받지만, Set 객체는 순서에 의미가 없어 인덱스를 갖지 않는다.

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

set.forEach((v, v2, set) => console.log(v, v2, set));
/*
1 Set(3) {1, 2, 3}
2 Set(3) {1, 2, 3}
3 Set(3) {1, 2, 3}
*/

Set 객체는 이터러블(iterable)이다. 따라서 for...of문으로 순회할 수 있으며, 스프레드(spread) 문법과 배열 디스트럭처링(Destructuring)의 대상이 될 수도 있다.

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]

집합 연산

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

const set1 = new Set([1, 2, 3, 4, 5]);
const set2 = new Set([4, 5, 6, 7, 8]);

// 합집합
const uniton = new Set([...set1, ...set2]);
console.log([...union]);  // [1, 2, 3, 4, 5, 6, 7, 8]

// 교집합
const intersection = new Set([...set1].filter((value) => set2.has(value)));
console.log([...intersectio];  // [4, 5]

// 차집합
const difference = new Set([...set1].filter((value) => !set2.has(value)));
console.log([...difference];  // [1, 2, 3]