JavaScript의 배열

JavaScript에서의 배열과 리스트

MDN을 참고하면, JavaScript의 Array는 List 형태의 고수준 객체이다.

고수준 객체라는 건, 프로그래머가 내부 코드를 알 필요 없이 사용 가능한,

다양한 메서드들이 미리 구현된 자료구조임을 뜻한다.

const arr = new Array();

arr[arr.length] = 3;
arr.push(3);

정말 간단하게 push를 구현한다면 위의 코드처럼, 현재 length에 대한 값 대입이다.

C언어에서는 생성되지 않은 공간에 값을 할당하면 에러가 발생하지만,

JavaScript에서 Array는 길이나 요소의 형태가 결정되어 있지 않아 가능한 방법이다.

여담으로,

이를 이용하면 0번 index 다음에 100번 index에 값을 넣는 것도 가능하다.

물론 이런 경우에 그 사이의 모든 값들이 비어있음에도 length가 100이 되버리고,

당연한 이야기지만 큰 비효율과 동시에 에러를 발생시킬 가능성을 높이게 된다.

Array를 이용한 자료구조 구현

JavaScript Array에는 이미 shift, unshift, push, pop 같은 메서드들이 모두 구현되어 있다.

따라서 개발자가 어떻게 쓰느냐에 따라, List, Queue, Deque 등 자료구조의 대용이 될 수 있다.