자료구조 ] Array

출처 : 톰클란시의 IT블로그 (https://blog.tomclansys.com/48)

정의

---

인덱스(index)와 이에 대응하는 데이터들로 이루어진 자료구조

 

특징 / 특이사항

---

데이터를 하나의 연속된 메모리 공간에 할당하여 0부터 시작하는 양의 정수 인덱스를 이용하여 접근한다.

 

용어

---

이름	설명
element	배열 요소
index	배열에서 위치를 가리키는 숫자

 

활용

---

• 구조가 간단하여 데이터를 읽어오는데 걸리는 시간이 가장 빨라서 많은 양의 데이터를 처리할 때 유용하다.
• 인덱스를 이용한 무작위 접근(random access)이 가능하므로 검색 부분에서 좋은 성능을 기대할 수 있다.
• 데이터를 하나의 연속된 메모리 공간에 할당하기 때문에 순차접근(Sequential access)의 경우 연결 리스트보다 빠른 성능을 보인다.

 

---

Javascript 배열

---

1) 배열 생성, 조회, 할당 방법

// 배열을 생성할 때는 대괄호([])를 활용한 표기법인 배열 리터럴을 사용하거나
// Array()라는 생성자 함수를 사용한다.

let a = ['A', 'B', 'C'];
let b = new Array('A', 'B', 'C');

console.log(a[0]);  // 'A' 출력

a[0] = 'D';         // a의 0번째에 새로운 값 할당

console.log(a[0]);  // 'D' 출력

 

2) javascript 배열의 특징

 

○ Javascript에서 배열은 객체의 일종이다. 

---

자바스크립트의 배열은 Array.prototype의 프로퍼티들을 상속받는 객체이다.

자바스크립트는 배열 첨자로 양의 정수가 담긴 문자열을 사용하면 일반적으로 프로퍼티가 아닌 배열 인덱스로 쓰인다. 

프로퍼티 이름은 0과 2의 32승 -1 사이의 정수여야만 인덱스가 될 수 있다.

배열이 일반 객체와 다른 점은 속성 이름으로 2의 32승보다 작은 양수를 사용할 때, 자동으로 length 프로퍼티의 값을 바꾼다는 것이다.

음수나 정수 아닌 수들을 사용하면 숫자는 문자열로 변환되고, 변환된 문자열은 배열 객체의 프로퍼티 이름으로 사용된다.

속성으로 정수를 사용하지 않으므로 length 프로퍼티 값은 변하지 않는다.

배열의 속성이름이 length와 관계있으므로, length를 변경하면 배열의 내용도 변경된다.