Java 배열과 Array List

Section 1. 배열 (Array)

1. 배열 (Array)

동일한 자료형의 저장 공간이 순차적으로 나열된 자료 구조

• 인덱스 연산자[]를 이용하여 빠른 참조가 가능
• 물리적 위치와 논리적 위치가 동일
• 자바에서는 객체 배열을 구현한 ArrayList를 많이 활용함

2. 배열 선언

• 배열은 선언과 동시에 자료형에 따라 초기화 됨 (정수는 0, 실수는 0.0, 객체는 null)

int[] arr1 = new int[10];
int arr2[] = new int[10];

int[] numbers = new int[] {10, 20, 30};  	# 개수 생략해야 함

int[] numbers = {10, 20, 30};            	# new int[]  생략 가능 

int[] ids; 
ids = new int[] {10, 20, 30};            	# 선언후 배열을 생성하는 경우는 new int[] 생략할 수 없음

---

Section 2. 객체 배열

1. 객체 배열

기본 자료형을 요소로 갖는 배열이 아닌 객체(인스턴스)를 요소로 갖는 배열

• 객체의 주소가 들어갈(4바이트, 8바이트) 메모리만 할당됨(null)
• 각 레퍼런스 변수에 객체를 지정해줘야함

2. 객체 배열 생성 및 초기화

• Book 클래스를 미리 정의함

public class BookArrayTest {

    public static void main(String[] args) {

	    Book[] library = new Book[5];		# Book 객체를 참조하는 레퍼런스 변수를 요소로하는 배열 생성
		
	    library[0] = new Book("태백산맥1", "조정래");	# 각 레퍼런스 변수에 Book 인스턴스를 지정
	    library[1] = new Book("태백산맥2", "조정래");
	    library[2] = new Book("태백산맥3", "조정래");
	    library[3] = new Book("태백산맥4", "조정래");
	    library[4] = new Book("태백산맥5", "조정래");
		
	    for(int i =0; i<library.length; i++) {
		    System.out.println(library[i]);
		    library[i].showBookInfo();
	    }
    }
}

3. 배열 복사

• arraycopy 함수로 배열을 복사하면 레퍼런스를 변수를 복사하는 것이므로 동일한 객체를 가리킴

Book[] copyLibaray = new Book[5];
System.arraycopy(library, 0, copyLibaray, 0, 5);

4. 2차원 배열

• 2차원 이상으로 구현된 배열
• 2차원 배열을 참조하는 레퍼런스 변수 생성 (i)
• 1차적으로 행의 개수만큼 레퍼런스 변수(배열 객체를 참조)를 요소로 갖는 객체 배열 생성 (i[0], i[1])
• 2차적으로 해당 행의 열 개수만큼 요소를 갖는 배열 생성 (i[0][0]...)

---

Section 3. Array List

1. Array List

List 인터페이스를 상속받은 클래스로 가변적으로 변하는 선형 순차적 자료 구조 (배열)

• java.util 패키지에서 제공
• 객체 배열을 좀 더 효율적으로 관리하기 위해 자바에서 제공해 주는 클래스
• Generic 타입에는 기본 자료형을 지정할 수 없음 (기본 자료형 -> wrapper 클래스)
• Object 자료형 지정 시 안에 서로 다른 자료형의 객체가 존재할 수 있음 (Object 클래스로 변환됨)

2. Array List 클래스 메서드

• E 는 요소의 자료형

3. Array List 선언

ArrayList list = new ArrayList();			# 타입 미설정 시 Object로 지정
ArrayList<Generic> list = new ArrayList<Generic>();	# < > 안에 자료 타입 지정

ArrayList<Book> library = new ArrayList<Book>();	# Book 자료형으로 ArrayList 생성
		
library.add(new Book("책1", "홍길동"));			# ArrayList.add 함수로 요소 삽입
library.add(new Book("책2", "김유신"));			# ArrayList 요소도 레퍼런스 변수임
library.add(new Book("책3", "이순신"));

for(int i =0; i<library.size(); i++) {
    library.get(i).showBookInfo();			# ArrayList i번 째 요소의 레퍼런스 변수가 가르키는 인스턴스의 함수 호출
}