1. 개념

배열(Array)은 동일한 데이터 타입을 가진 값들의 모음이다. 배열은 고정 크기를 가지며, 한 번 생성되면 크기를 변경할 수 없다. 배열은 각각의 값이 인덱스(index)라고 불리는 정수 인덱스를 사용하여 접근할 수 있다. 배열의 인덱스는 0부터 시작하며, 배열의 마지막 요소는 배열의 길이보다 1 작은 인덱스를 가진다.

2. 구현

• int 타입의 배열을 선언하고, 배열의 길이는 10이다. 배열의 요소는 기본적으로 0으로 초기화된다.

// 배열의 타입[] 배열 이름 = new 배열의 타입[배열의 길이];
int[] arr = new int[10];

• 배열의 요소에 접근

int[] arr = {1, 2, 3, 4, 5};
System.out.println(arr[0]); // 1
System.out.println(arr[1]); // 2

• 배열의 길이 구하기

int[] arr = {1, 2, 3, 4, 5};
System.out.println(arr.length); // 5

• 배열의 요소 변경

int[] arr = {1, 2, 3, 4, 5};
arr[0] = 10;
System.out.println(arr[0]); // 10

• 배열 순회

int[] arr = {1, 2, 3, 4, 5};
for (int i = 0; i < arr.length; i++) {
    System.out.println(arr[i]);
}

3. 시간 복잡도

• 배열의 접근은 빠르지만 삽입, 삭제, 검색은 느리다. 이러한 단점 때문에 ArrayList와 같은 동적 배열을 사용하기도 한다.
  • 배열의 접근: O(1)
  • 배열의 삽입: O(n)
  • 배열의 삭제: O(n)
  • 배열의 검색: O(n)