꾸준히 성장하는 개발자

Set 객체는 중복되지 않는 유일한 값들의 집합이며 수학적 집합을 구현하기 위한 자료구조이다. 따라서 Set을 통해 교집합, 합집합, 차집합, 여집합 등을 구현할 수 있다 배열과 유사하지만 아래와 같은 차이가 있다. 구분 배열 Set 객체 동일한 값을 중복하여 포함할 수 있다 o x 요소 순서에 의미가 있다. o x 인덱스로 요소에 접근할 수 있다. o x Set 객체의 생성 - new Set(iterable) – 셋을 만듭니다. 이터러블 객체를 전달받으면(대개 배열을 전달받음) 그 안의 값을 복사해 셋에 넣어줍니다. 요소 개수 확인 - set.size – 셋에 몇 개의 값이 있는지 세줍니다. 요소 추가 - set.add(value) – 값을 추가하고 셋 자신을 반환합니다. 셋 내에 동일한 값이 있으면 ..

JS에서 key-value로 이루어진 자료구조는 Object가 대표적이었지만, ES6에서 Map 과 Set이 추가되었다 그래서 JavaScript에서 해시테이블은 대표적으로 Object, Map, Set이 있다. 그 중 Map을 알아보자 Map Map 객체는 키와 값의 쌍으로 이루어진 컬렉션이다. Map 객체는 Object와 유사하지만 다음과 같은 차이가 있다. 구분 Object 객체 Map 객체 키로 사용할수 있는 값 문자열 또는 심벌 값 객체를 포함한 모든 값 이터러블 x o 요소 개수 확인 Objext.keys(obj).length map.size Map 객체의 생성 : Map 객체는 Map 생성자 함수로 생성한다. Map 생성자 함수에 인수를 전달하지 않으면 빈 Map 객체가 생성된다. const..

스택(stack) 데이터를 마지막에 밀어 넣고, 마지막에 밀어 넣은 데이터를 먼저 꺼내는 후입 선출 방식의 자료구조 pop메서드와 push메서드를 사용하면 쉽게 구현이 가능하다 스택을 생성자 함수로 구현해 보면 다음과 같다 const Stack = (function () { function Stack(array = []) { if (!Array.isArray(array)) { throw new TypeError(`${array} is not an array.`); } this.array = array; } Stack.prototype = { constructor: Stack, // 스택의 가장 마지막에 데이터를 밀어 넣는다. push(value) { return this.array.push(value);..