객체를 요소로 가지는 Array에서 Set 만들기

객체를 요소로 가지는 배열

const exampleArray = [
    { element_id: 1, name: "요소1" },
    { element_id: 1, name: "요소1 중복" },
    { element_id: 2, name: "요소2" },
    { element_id: 3, name: "요소3" }
];

 

element_id로 set 작성

const exampleSet = new Set(exampleArray.map(element => element.element_id);

 

 

결과

1. 중복 제거

{1, 2, 3}

 

2. 검색 성능 향상

array는 값을 찾을 때까지 처음부터 순차적으로 검색하지만, set은 해시 테이블을 사용하기 때문에 검색이 빠르다.

1) array 검색

(1) 1 확인 → 2 확인 → 3 확인(일치) → 종료

(2) 시간 복잡도: O(n) → 최악의 경우 배열 전체를 검색

2) set 검색

(1) 해시값 계산 → 해시값으로 저장 위치 바로 찾음 → 위치 값 확인

(2) 시간 복잡도: O(1)

 

3. 필요한 정보만 사용

이 경우에는 element_id만 필요했기 때문에 element_id로 set을 작성했다.