배열
배열은 여러 개의 값을 순차적으로 나열한 자료구조다.
배열이 가지고 있는 값을 요소라고 부른다
자바스크립트의 모든 값은 배열의 요소가 될 수 있다.
원시값은 물론 객체 함수 배열 등 자바스크립트에서 값으로 인정하는 모든 것은 배열의 요소가 될 수 있다.
요소는 자신의 위치를 나타내는 0 이상의 정수인 인덱스를 갖는다.
인덱스는 배열의 요소에 접근할 때 사용한다.
대부분의 프로그래밍 언어에서 인덱스는 0부터 시작한다.
배열은 객체다.
하지만 일반 객체와는 구별되는 독특한 특징이 있다.
- 객체가 프로퍼티 키와 값으로 이루어 져 있다면 배열은 인덱스와 요소로 이루어 져 있다.
- 객체의 값을 참조할 때에는 프로퍼티 키로 참조하지만 배열은 인덱스로 참조한다
- 객체에는 값의 순서가 보장되지 않지만 배열에는 값의 순서를 보장한다
- 객체는 length 프로퍼티를 갖지 않지만 배열은 length프로퍼티를 갖는다.
자바스크립트 배열은 배열이 아니다..?
자료구조에서 말하는 배열은 동일한 크기의 메모리 공간이 빈틈 없이 연속적으로 나열된 자료구조를 말한다.
즉 배열의 요소는 하나의 데이터 타입으로 통일되어 있으며 서로 연속적으로 인접해 있다.
이러한 배열을 밀집 배열이라 한다.
만약 정렬되지 않은 배여렝서 특정한 요소를 검색하는 경우 배열의 모든 요소를 처음부터 특정 요소를 발견할 때까지 차례대로 검색 (선형 검색, 시간복잡도 O(n)) 해야한다.
자바스크립트의 배열은 지금까지 말한 배열과는 다르다.
즉 동일한 크기의 메모리를 갖지 않아도 되며 연속적으로 이어져 있지 않을 수도 있다.
이러한 배열을 희소배열이라 한다.
자바스크립트의 배열은 엄밀히 따지면 배열이 아니라 배열의 동작을 흉내 낸 특수한 객체다
자바스크립트 배열의 요소는 사실 객체 프로퍼티 값이다.
일반적인 배열은 인덱스로 요소에 빠르게 접근하지만 특정 요소를 검색하거나 요소를 삽입, 삭제하는 경우 효율적이지 않다.
자바스크립트 배열은 해시 테이블로 구현된 객체이므로 인덱스로 요소에 접근하는 경우 서능적인 면에서 느리지만 특정 요소를 검색하거나 요소를 삽입,삭제하는 경우에는 일반적인 배열보다 빠른 성능을 기대할 수 있다.
length 프로퍼티와 희소 배열
length 프로퍼티의 값이 0일 경우 빈 배열이다.
length 프로퍼티의 값은 배열에 요소를 추가하거나 삭제하면 자동 갱신된다.
length 프로퍼티의 값보다 작은 값을 할당하면 배열의 길이가 줄어든다.
주의할 것은 lengtg 프로퍼티보다 큰 값을 할당하는 경우 length 프로퍼티의 값은 변경되지만 실제로 배열의 길이가 늘어나지는 않는다.
값 없이 비어있는 요소를 위해 메모리 공간을 확보하지 않으며 빈 요소를 생성하지 않기 때문이다.
자바스크립트는 희소 배열을 문법적으로 허용한다.
일반적인 배열은 length프로퍼티와 요소의 개수가 일치하지만,
희소 배열은 일치하지 않고 언제나 실제 요소 개수보다 크다.
자바스크립트는 문법적으로 희소배열을 허용하지만 사용하지 않는 것이 좋다.
성능에 좋지 않기 때문이다.
배열을 생성할 경우에는 희소 배열을 생성하지 않도록 주의해야한다.
배열에는 같은 타입의 요소를 연속적으로 위치시키는 것이 최선의 방법이다.
배열은 일반 객체와 구별되는 독특한 특징이 있다.
- 객체가 프로퍼티 키와 값으로 이루어 져 있다면 배열은 인덱스와 요소로 이루어 져 있다.
- 객체의 값을 참조할 때에는 프로퍼티 키로 참조하지만 배열은 인덱스로 참조한다
- 객체에는 값의 순서가 보장되지 않지만 배열에는 값의 순서를 보장한다
- 객체는 length 프로퍼티를 갖지 않지만 배열은 length프로퍼티를 갖는다.
자바스크립트의 배열은 배열의 기본 동작을 흉내 낸 특수한 객체다.
배열이 요소는 사실 객체에서의 프로퍼티 값이다.
왜 이렇게 설계 했을까?
특정 요소를 검색하거나, 요소를 삽입,삭제하는 경우에 일반적인 배열보다 빠른 성능을 기대할 수 있기 때문이다.
밀집 배열은 같은 타입의 데이터를 순차적으로 정렬한 자료구조다.
그렇기 때문에, 자바스크립트에서의 배열에서도 같은 타입의 요소를 연속적으로 위치시키는 것이 최선의 방법이다.
