반응형
1. 배열의 특징
- 데이터를 순차적으로 저장
- 인덱스를 이용하여 데이터에 빠르게 접근 가능
2. 배열이 순차적으로 저장되는 이유
- 실제 메모리 상에서 데이터가 순차적으로 저장되면 맨 앞의 주소와 해당 자료형의 byte수, 인덱스 번호만으로 데이터에 접근할 수 있기 때문이다.([2,4,5] -> 2의 주소 1000 -> 5의 주소 = 2의 주소(1000) + int형(4byte)*인덱스번호(2) = 1008)
- 즉, 인덱스를 이용해 데이터에 빠르게 접근하기 위해 순차적으로 저장되는 것이다.
3. 데이터가 순차적으로 저장되는 배열의 단점
- 삽입 삭제가 느림 -> 삭제나 삽입 시 해당 위치 이후의 모든 원소들을 한칸씩 이동시켜야하기 때문
- resizing이 어려움 -> 크기가 예측이 어려운 데이터를 다루기에 적합하지 않음
<면접 예시 답안>
배열이 순차적으로 데이터를 저장하는 이유는 인덱스를 이용하여 빠르게 해당 데이터에 접근하기 위함입니다.
하지만 크기가 예측이 어려운 데이터를 다루기에 적합하지 않고, 삽입이나 삭제시에는 해당 위치 이후의 모든 원소들을 이동시켜야하기에 느리며, 작업량이 많아질 수 있어 적합하지 않습니다.
