Array 핵심요약

배열 (Array)

배열을 선언하면, 컴퓨터는 배열이 메모리 어디에 저장되어 있는지, 얼마나 긴지 알고 있음

const arr = [1, 2, 3, 4, 5]

읽기

배열의 길이가 엄청 길더라도, 읽기는 엄청 빠름.

컴퓨터가 배열 어디서 시작하는지 알고 있고,
index가 가르키는 memory 주소를 컴퓨터가 알고 있기 때문에 빠르게 찾을 수 있음

const b = arr[4]

검색

Linear Search (처음부터 하나씩 찾아야함)

찾는 값이 처음에 있으면 제일 빠르겠고, 마지막에 있다면 제일 느리겠지

쓰기

성능이 그리 좋지 않음

1) 공간을 하나 추가하고, 2)추가할 곳까지 이동하여

3) 오른쪽에 있는 값들을 한칸씩 뒤로 미루고

4) 해당 공간에 값을 추가

마지막에 추가할 경우 제일 빠르고, index = 0에 추가할경우 가장 느림.

첫번째 index에 추가할때 기존에 있던 값 모두 한칸씩 뒤로 미뤄야 하기 때문

삭제

쓰기와 마찬가지로 성능이 그리 좋지 않음

마치며

쓰기, 삭제를 적게 사용하고, 읽기와 검색이 많은 상황이라면 Array가 적절해보임.
쓰기, 삭제를 하더라도 마지막 index에 수행한다면 최고!