Javascript에서 배열과 객체는 자주 사용되는 데이터 구조입니다. 이 글에서는 배열과 객체의 성능을 빅오 표기법(Big O Notation)을 통해 비교하고, 배열의 시작 부분에 요소를 추가하는데 비용이 많이 드는 이유와 내장 메서드의 런타임 성능을 분석합니다. 객체의 빅오 표기법객체는 정렬되지 않은 데이터 구조로, key-value 쌍으로 저장됩니다. 객체는 정렬이 필요 없을 때, 빠른 접근, 입력, 제거를 원할 때 유용합니다.객체의 빅오삽입: O(1)삭제: O(1)탐색: O(N)접근: O(1)내장 메서드의 빅오Object.keys: O(N)Object.values: O(N)Object.entries: O(N)hasOwnProperty: O(1)배열의 빅오 표기법배열은 정렬된 데이터 구조로, 특정..

배열(Array)이란? 배열은 여러 개의 값을 순차적으로 나열한 자료구조중 하나이며 인접한 메모리 위치에 저장된 항목 모음이다. 배열은 같은 유형의 여러 항목을 함께 저장하는데 쓰인다. 배열의 구조 기본적으로 배열은 아래 그림의 구조를 가지고 있다. 연속적인 메모리 공간에 순차적으로 데이터를 저장하며 index로 접근할 수 있다. JS 배열의 특징 JS에서 배열의 첫번째 요소는 index 0부터 시작한다. 배열 요소의 길이가 고정되어 있지 않다. 따라서 배열 요소를 추가하거나 제거가 가능하다. 배열 요소의 타입이 고정되어 있지 않다. 따라서 같은 배열에서 타입이 서로 다를 수 있다. (array) 배열 요소의 인덱스가 연속적이지 않아도 된다. 따라서 특정 배열 요소가 비어 있을 수 있다. (emptyAr..