배열 (Array)

배열이란?

데이터를 인덱스에 대응시켜 나열한 자료구조

배열의 특징

1. 같은 종류의 데이터를 관리하기 위해 사용한다.
2. 데이터를 순차적으로 저장한다.
3. 길이가 정해져 있다.
4. O(1)에 k번째 원소를 확인/변경 가능하다.
5. 추가적으로 소모되는 메모리의 양(=overhear)가 거의 없다.
6. Cache hit rate가 높다.
7. 메모리 상에 연속한 구간을 잡아야 하므로 할당에 제약이 걸린다.
8. 배열은 객체로 취급한다.

배열의 선언

// 1차원 배열
int[] intArr1 = new int[5];
int[] intArr2 = {1, 2, 3, 4, 5};
int intArr3[] = {1, 2, 3, 4, 5};

// 2차원 배열
int[][] intArr4 = {{1, 2, 3}, {4, 5, 6}};

// 3차원 배열
int[][][] intArr5 = {{{1, 2}, {3, 4}}, {{5, 6}, {7, 8}}};