Java (5)

Java (5) : 배열

1. 배열

배열이란?
• 동일한 자료형의 순차적 자료 구조 (자료형-datatype- 이 동일)
• 인덱스 연산자[]를 이용하여 빠른 참조가 가능
• 물리적 위치와 논리적 위치가 동일
• 배열의 순서는 0부터 시작
• 자바에서는 객체 배열을 구현한 ArrayList를 많이 활용함

배열 선언
int[] arr1 = new int[10];
int arr2[] = new int[10];

배열 초기화
배열은 선언과 동시에 자료형에 따라 초기화 됨 ( 정수는 0, 실수는 0.0, 객체는 null)
필요에 따라 초기값을 지정할 수 있음

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

int[] numbers = {10, 20, 30}; 
// new int[]  생략 가능 , 선언과 동시에 초기화할때만 이렇게 가능

int[] ids; 
ids = new int[] {10, 20, 30};
// 선언후

배열의 길이와 요소의 개수는 동일하지 않음
• 배열을 선언하면 개수만큼 메모리가 할당되지만, 실제 요소(데이타)가 없는 경우도 있음
• 배열의 length 속성은 배열의 개수를 반환해주기 때문에 요소의 개수와는 다름
• length를 활용하여 오류가 나는 경우, 요소의 개수에 대한 변수(count)를 따로 유지

문자 배열
향상된 for문 사용하기
배열의 n개 요소를 0 부터 n-1까지 순차적으로 순회할 때 간단하게 사용할 수 있음

for( 변수 : 배열) {
}

public class CharArrayTest {
ㅤ
	public static void main(String[] args) {
ㅤ
		char[] alpahbets = new char[26];
		char ch = 'A';
		ㅤ
		for(int i = 0; i<alpahbets.length; i++) {
			ㅤ
			alpahbets[i] = ch++;
		}
		ㅤ
		for(char alpha : alpahbets) {
			System.out.println(alpha +","+ (int)alpha);
		}
	}
}

ㅤ
ㅤ
ㅤ

ㅤ
ㅤ

2. 객체 배열

객체 배열 선언과 구현
• 기본 자료형 배열은 선언과 동시에 배열의 크기만큼의 메모리가 할당되지만, 객체 배열의 경우엔 요소가 되는 객체의 주소가 들어갈(4바이트, 8바이트) 메모리만 할당되고(null) 각 요소 객체는 생성하여 저장해야 함

처음엔 주소를 저장할 방만 잡힘 (객체가 저장되는거 아님)
하나하나 넣어줘야함

public class Book {
ㅤ
	private String title;
	private String author;
	ㅤ
	public Book() {}
	ㅤ
	public Book(String title, String author) {
		this.title = title;
		this.author = author;
	}
ㅤ
	public String getTitle() {
		return title;
	}
ㅤ
	public void setTitle(String title) {
		this.title = title;
	}
ㅤ
	public String getAuthor() {
		return author;
	}
ㅤ
	public void setAuthor(String author) {
		this.author = author;
	}
	ㅤ
	public void showBookInfo() {
		System.out.println(title + "," +author);
	}
}

객체를 생성하여 각 배열의 요소로 저장하기

public class BookArrayTest {
ㅤ
	public static void main(String[] args) {
ㅤ
		Book[] library = new Book[5];
		ㅤ
		library[0] = new Book("태백산맥1", "조정래");
		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();
		}
	}
}

객체 배열 복사하기

System.arrayCopy(src, srcPos, dest, destPos, length) 자바에서 제공되는 배열 복사 메서드

1) 얕은 복사
객체 주소만 복사되어 한쪽 배열의 요소를 수정하면 같이 수정 됨
즉, 두 배열이 같은 객체를 가리킴

public class ObjectCopy {
ㅤ
	public static void main(String[] args) {
ㅤ
		Book[] library = new Book[5];
		Book[] copyLibaray = new Book[5];
		ㅤ
		library[0] = new Book("태백산맥1", "조정래");
		library[1] = new Book("태백산맥2", "조정래");
		library[2] = new Book("태백산맥3", "조정래");
		library[3] = new Book("태백산맥4", "조정래");
		library[4] = new Book("태백산맥5", "조정래");
		ㅤ
		System.arraycopy(library, 0, copyLibaray, 0, 5);
		ㅤ
		System.out.println("======copy library=========");
		for( Book book : copyLibaray ) {
			book.showBookInfo();
		}
		ㅤ
		library[0].setTitle("나목");
		library[0].setAuthor("박완서");
		ㅤ
		System.out.println("======library=========");
		for( Book book : library) {
			book.showBookInfo();
		}
		ㅤ
		System.out.println("======copy library=========");
		ㅤ
		for( Book book : copyLibaray) {
			book.showBookInfo();
		}
	}
}

2) 깊은 복사
각각의 객체를 생성하여 그 객체의 값을 복사하여 배열이 서로 다른 객체를 가리키도록 함

public class ObjectCopy2 {
ㅤ
	public static void main(String[] args) {
ㅤ
		Book[] library = new Book[5];
		Book[] copyLibaray = new Book[5];
		ㅤ
		library[0] = new Book("태백산맥1", "조정래");
		library[1] = new Book("태백산맥2", "조정래");
		library[2] = new Book("태백산맥3", "조정래");
		library[3] = new Book("태백산맥4", "조정래");
		library[4] = new Book("태백산맥5", "조정래");
		ㅤ
		copyLibaray[0] = new Book();
		copyLibaray[1] = new Book();
		copyLibaray[2] = new Book();
		copyLibaray[3] = new Book();
		copyLibaray[4] = new Book();
		ㅤ
		for(int i = 0; i< library.length; i++) {
			ㅤcopyLibaray[i].setTitle(library[i].getTitle());
		ㅤ	copyLibaray[i].setAuthor(library[i].getAuthor());
		}
		ㅤ
		ㅤ
		library[0].setTitle("나목");
		library[0].setAuthor("박완서");
	ㅤ
		System.out.println("======library=========");
		for( Book book : library) {
			book.showBookInfo();
		}
		ㅤ
		System.out.println("======copy library=========");
		for( Book book : copyLibaray) {
			book.showBookInfo();
		}
	}
}

다차원 배열
• 이차원 이상으로 구현 된 배열
• 평면 (이차원 배열) 이나 공간(삼차원 배열)을 활용한 프로그램 구현

int[][] arr = {{1,2,3}, {4,5,6}}
ㅤ
public class TwoDimensionTest {
ㅤ
	public static void main(String[] args) {
		int[][] arr = { {1,2,3}, {4,5,6,7}};
		int i, j;
		ㅤ
		for(i =0; i<arr.length; i++) {
			for(j=0; j<arr[i].length; j++) {
				System.out.print(arr[i][j] + " ");
			}
			System.out.println(", \t" + arr[i].length);
			System.out.println();
		}
	}
}

ArrayList
java.util 패키지에서 제공
• 기존의 배열 선언과 사용 방식은 배열의 길이를 정하고 요소의 개수가 배열의 길이보다 커지면 배열을 재할당하고 복사해야 했음
• 배열의 요소를 추가하거나 삭제하면 다른 요소들의 이동에 대한 구현을 해야 함
• ArrayList는 객체 배열을 좀더 효율적으로 관리하기 위해 자바에서 제공해 주는 클래스
• 이미 많은 메서드들이 최적의 알고리즘으로 구현되어 있어 각 메서드의 사용 방법만 익히면 유용하게 사용할 수 있음

package ch23;
ㅤ
import java.util.ArrayList;
import ch21.Book;
ㅤㅤ
public class ArrayListTest {
ㅤㅤ
	public static void main(String[] args) {
ㅤ
		ArrayList<Book> library = new ArrayList<Book>(); // 어떤 객체 넣을지 지정
		ㅤ
		library.add(new Book("태백산맥1", "조정래"));
		library.add(new Book("태백산맥2", "조정래"));
		library.add(new Book("태백산맥3", "조정래"));
		library.add(new Book("태백산맥4", "조정래"));
		library.add(new Book("태백산맥5", "조정래"));
		ㅤ
		for(int i =0; i<library.size(); i++) {
			library.get(i).showBookInfo();
		}
	}
}

F1 누르고 ArrayLIst 볼 수 있음
메소드 볼 수 있음, 메서드이름과파라미터 그리고 반환값 잘 보기
마지막에 정리하면서 에제 해보기

본 게시글은 fastcampus 박은종강사 수업을 듣고 개인적으로 정리한 내용임을 밝힘.