[CS 노트] : Array에 대해서..

Array는 메모리에 연속적이고 순차적으로 미리 할당된 크기만큼 저장하는 자료 구조이다.

 

Array는 고정된 저장 공간과 데이터를 순차적으로 저장하는 특징이 있고, lookup(검색할 범위에서 값을 찾은 뒤 출력 등)과 append(추가 작업)가 빨라 조회하는 작업에서 유리하다.

 

Array는 고정된 저장 공간을 가지고 있어서 메모리 낭비가 발생할 수 있고 반대로 Overhead가 발생할 수도 있는 문제를 가지고 있다.

 

Overhead가 발생했을 때 선언된 크기보다 더 큰 값으로 Array를 선언하고 데이터를 옮겨주면 된다.(Dynamic Array)

 

근데 만약, 처음부터 데이터의 크기를 예측할 수 없을 떄에는 Array를 사용하지 말고 Linked List를 사용하면 된다.

---

기출로 대비하는 개발자 전공면접 [CS 완전정복] 을 참고해서 공부하였습니다.