배열(Array)?

배열(Array)이란?

배열은 연관된 data를 메모리상에 연속적이며, 순차적으로 미리 할당된 크기만큼 저장하는 자료구조이다.

특징

• 고정된 저장공간(Fixed-size)
• 순차적인 데이터 저장(Order)

 

장점

• index를 통해 O(1)의 속도로 데이터에 접근하기 때문에 lookup과  append가 빠르다는것이 장점이다.
• 위와같은 이유로 자주 조회를 사용하는 작업에서 매우 유리한 구조이다.

 

 

단점

• Fixed-Size 특성상 배열을 선언할때 배열의 크기를 미리 정해야하는것으로 이는 메모리 낭비나 Overhead의 발생우려가 있다.

 

Overhead발생시 대처

1. 동적 배열(Dunamic Array)
2. Linked List 활용.