Array (배열)

• 선형 자료구조의 한 종류로 동일한 자료형의 데이터를 연속적으로 저장하기 위한 자료구조입니다.
• 연속적인 메모리 공간에 순차적으로 데이터를 저장합니다.
• index와 value의 쌍으로 구성됩니다.
• 배열은 최초에 선얼할 때 크기를 설정하고 그 크기로 고정됩니다.
• 논리적 저장 순서와 물리적 저장 순서가 일치합니다.
• 이 순서에 대한 식별자가 index 입니다.
• 배열의 원소와 원소 사이에는 자료형의 크기만큼 메모리 공간의 차이가 존재합니다.
• int형 배열의 첫번째 원소의 주소가 0이라면 두번째 원소의 주소는 4입니다. (int의 자료형의 크기는 4Byte)
• short형 배열의 첫번째 원소의 주소가 0이라면 두번째 원소의 주소는 2입니다. (short의 자료형의 크기는 2Byte)
• index를 통해 배열의 요소에 직접 접근하는 방식으로 빠릅니다.

 

장점

• index를 통해 직접 접근하기 때문에 빠릅니다.

 

단점

• 미리 사이즈를 정해두고 사용하는 자료구조로 데이터의 사이즈가 늘어날 가능성이 있거나 불확실 경우에 부적절합니다.
• 데이터를 삽입 또는 삭제하는데 한칸씩 밀고 당기거나하는 작업을 동반한다면 O(N)만큼의 오버헤드가 발생합니다.