- 많은 수의 데이터를 다룰 때 사용하는 자료 구조
- 각 데이터를 인덱스와 1:1 대응
- 메모리 상에 연속적으로 저장
장점
- 인덱스를 이용하여 데이터에 빠르게 접근
Array의 요소에 접근하거나 할당할 때의 시간복잡도는 O(1)이다.
단점
- 데이터의 추가시 최대 길이를 정하여 생성 후 생성한 배열에 옮겨야함
- 배열의 크기를 변경할 때마다 새로운 배열 생성
Java에서 배열 생성시 요소의 초기값은 각각 다음과 같다.
- 정수형 (int, short, byte, long): 0
- 부동소수점형 (float, double): 0.0
- 논리형 (boolean): false
- 문자형 (char): '\u0000' 또는 null
- 참조형 (객체 배열): null