배열(Array)

배열 정의

자료구조 배열 설명에 앞서 이해하기 쉽게 설명해주는 곳이 있기에 링크를 첨부하도록 하겠다.
생활코딩 배열

배열은 간략하게 같은 자료형의 변수로 이루어진 구성 요소(Component)가 모인 것이다. 라고 할 수 있다.
배열 구성 요소의 자료형은 int형이나 double형 등 어떤 형이든 상관 없다.

int[] a            // a는 자료형이 int형인 배열: 형식 A  
int a[];           // a는 자료형이 int형인 배열: 형식 B

a = new int[5];    // 구성 요소의 개수가 5개인 배열

위 선언의 의미는 int형의 배열 본체를 생성하고 그것을 변수 a가 참조 하도록 설정하는 것이다.

배열 선언이 완료 되었으면 각 자료형마다 클래스 필드 배열의 초기값은 아래와 같다.

형	초깃값
byte	(byte)0
short	(short)0
int	0
long	0L
float	0.0f
double	0.0d
char	‘\u0000’
boolean	false
참조형	공백 참조 또는 null

배열의 구성 요소와 클래스의 필드는 초기값으로 초기화 된다. 그러나 메서드 안에서 선언한 지역 변수는 초기값으로 초기화 되지 않는다.

int[] a = int[5];       // 구성 요소 갯수와 함께 변수 선언을 해줘야 한다.

int[] b;
b = int[5];             // 배열 선언을 먼저 한 후 구성 요소 갯수를 선언해도 무방하다.

int[] c = {1,2,3,4,5};  // 선언한 배열 자료형에 맞는 값을 '{}' 대괄호 안에 기입하여 선언할 수도 있다.

또한 구성 요소 갯수를 5개로 선언했다고 a[5]가 참조 되지 않는다. 배열 Index는 0부터 시작하며 5개로 선언하였을시
0~4 까지 해당 배열의 Index이다. (구성요소 5일 경우 5번째는 배열의 끝을 알리는 null 값이다.)

이와 같이 배열 설명을 하게 되었다.
처음 첨부한 링크 주소에서 배열의 기본적인 지식을 얻을거라 생각하고 나는 조금 더 필요한 내용을 덧 붙여 설명했다.
배열 관련하여 알고리즘 문제가 다양하게 많다. 최댓값 찾기, 배열에서 원하는 값 찾기, 배열로 구연한 큐,스텍 등등 나중 설명할 자료구조에서 많이 접하게 되니 잘 익히도록 하자.

참조

자료구조와 함께 배우는 알고리즘 입문 (자바 편)

Date: June 29, 2020

Tags: Data Structure