자바스크립트의 배열

• 추가와 삭제가 반복되는 로직이라면 배열 사용을 권장하지 않는다.
• 배열의 크기가 고정되어있지 않다.
• 배열의 인덱스로 숫자가 아닌 문자나 논리값이 들어갈 수 있다. (에러가 발생하지 않을 뿐... 들어갈 수는 있지만 length적용 X)
  • 숫자가 아닌 값을 인덱스로 대입한다면 해당 값은 자동으로 문자열로 변화된 키 값으로 평가된다. 이는 자바스크립트 배열이 근본적으로 객체타입이기 때문이다. 그렇지만 배열이 일반적인 객체와 다른 점은 length가 내부적으로 관리된다는 점이다. 하지만 아래 코드와 같이 인덱스와 무관한 값을 인덱스로 사용한 경우 length에 영향을 미치지 않는다.
    

const arr = [];

arr["string"] = 10;
arr[false] = 0;

console.log(arr.length) // 0

자바스크립트의 배열 함수

splice

• splice는 Big-O 표기법으로 **O(n):Linear Time(선형 시간)이다.**

**O(n) : Linear Time**

 O(n)은 입력 데이터의 크기에 비례해서 처리시간도 늘어나는 알고리즘을 표현할 때 사용합니다.