배열

배열의 특징

배열 요소의 삭제

삭제 후 순서를 맞추려면 선형시간 O(n)이 걸린다.

배열 요소의 추가

중간에 요소를 추가하면 선형시간 O(n)이 걸린다.

⇒ 즉 추가, 삭제가 반복되는 로직이라면 배열 사용을 권장하지 않는다.

⇒ 배열은 탐색이 많은 경우에 유리하다.

배열생성

//빈 array 생성
let arr = [];

//초기화 된 array 생성
let arr2 = [1, 2, 3, 4, 5];

//fill로 초기화 된 array 생성 - 많은 같은 값으 초기화하는 경우 사용한다.
let arr3 = Array(10).fill(0);

//특정 로직을 사용하여 초기화
let arr4 = Array.from({ length: 100 }, (_,i)=>i);
console.log(arr4);

배열 요소 추가, 삭제

const arr = [1, 2, 3];

console.log(arr);

arr.push(4);
arr.push(5, 6);

console.log(arr);

arr.splice(3, 0, 222); //O(n) - 선형구조 
console.log(arr);

arr.splice(3, 1);//O(n) - 선형구조 
console.log(arr);

자바스크립트 배열 사용시 주의점