Array

: 가장 대표적으로 많이 사용하는 자료 구조로 활용빈도가 높다.
배열의 각각의 요소 -> element(요소). 숫자 index로 배열을 참조한다.
배열은 JavaScript 객체(Object)이다.

• literal - [ ]

const arr = [1, 2, 3]

• 생성자

const arr = new Array();

객체 vs 배열

객체	배열
property key property value 순서가 없다. length X	index, 요소 순서가 있다. length 존재

Data Structure 관점에서 (일반적인)배열은?

1. 연속적인 저장공간이다.
2. 같은 data type을 가진다.
   => 각 공간의 크기가 같다.
   => index를 이용해 직접 값에 빠르게 access한다.(dense array 밀집 배열)
   => 삽입, 삭제 처리는 비용이 많이 든다.

But, Data Structure 관점에서 JavaScript 배열은?

1. sparse array(희소 배열)
   => 일반적인 배열의 특징과는 반대의 특징을 가진다.