배열(Array)

배열(Array)이란?

배열(Array)은 동일한 데이터 유형을 가지는 데이터 요소들이 메모리에 일렬로 나열된 자료구조입니다. 이러한 배열은 각 요소마다 고유한 인덱스(index)를 가지며, 이 인덱스를 통해 배열의 특정 요소에 접근할 수 있습니다.

 

예를 들어, Java에서 정수형 데이터를 담는 배열을 선언하고 초기화하는 방법은 다음과 같습니다 :

// 배열의 선언과 초기화
int[] Array = new int[5];
Array = {1,2,3,4,5};

// 이렇게 작성할 수도 있습니다.
int[] Array = {1,2,3,4,5};

 

이 배열은 5개의 요소를 가지며, 각각의 요소에는 순서대로 1, 2, 3, 4, 5라는 값이 저장되어 있습니다. 각 요소에는 0부터 시작하는 인덱스가 지정되어 있으며, 위 배열에서 첫 번째 요소는 'Array[0]', 두 번째 요소는 'Array[1]'와 같이 접근할 수 있습니다.

 

배열의 가장 큰 장점은 인덱스를 통한 빠른 접근입니다.  배열에서 요소를 찾을 때, 해당 요소의 인덱스를 알고 있다면 매우 빠르게 요소에 접근할 수 있습니다. 또한 배열은 메모리 상에서 연속된 공간에 요소들을 저장하므로, 메모리 상에서 요소들의 위치를 계산하는 데에도 유리합니다.

 

그러나 배열은 크기를 지정해야 하며, 크기를 초과하는 데이터를 저장할 수 없습니다. 또한 배열은 요소를 삭제하거나 추가하는 것이 매우 어려운 특성을 가지고 있습니다. 이러한 단점을 극복하기 위해서는 동적 배열(Dynamic Array)과 같은 자료구조를 사용해야 합니다.