[자료구조] 배열 (Array)

Array(배열) 이란?

---

여러 데이터를 하나의 이름으로 그룹핑해서 관리하기 위한 자료구조

• 여러 개의 동일한 데이터 타입의 데이터를 순차적으로 저장

 

구조

---

 

구현

---

// 배열 선언 (2가지)
int[] num;
int num[];

// 배열 크기 할당
num =new int[4];

// 배열 값 입력
num[0] = 10;
num[1] = 20;
num[2] = 30;

// 배열 값 출력
for(int i=0;num.length>i;i++) {
		System.out.println("num["+i+"] = "+ num[i]);
}

+)

// 배열 선언과 동시에 크기 할당 
int num[] = new int[4]; 

// 배열 선언과 동시에 크기 할당 및 값 초기화 
int num[] = {10, 20, 30, 40}; 
int num[] = new int[]{10, 20, 30, 40};

 

결과

---

num[0] = 10
num[1] = 20
num[2] = 30
num[3] = 0

• 배열에 값을 넣어주지 않으면 0 or Null 값이 들어간다.

메서드

---

• 배열 이름.length : 배열의 길이를 알려준다.

장단점

---

장점

• 인덱스를 통한 검색이 용이하다.
• 연속적이므로 메모리 관리가 편하다

단점

• 크기를 변경할 수 없다
• 연속된 메모리라 중간에 데이터가 삭제되면 메모리 낭비가 발생할 수 있다.