[JAVA] 배열

배열

• 같은 자료형의 변수를 하나의 묶음으로 다루는 것
• 연속된 공간에 값을 나열 시키고 각 값에 인덱스를 부여해놓은 자료구조

배열의 특징

• 배열 안에는 모두 같은 타입의 값이 들어가야 함
• 배열의 크기는 변경할 수 없음

배열 변수 선언

• 관례적으로 첫 번째 방법을 주로 사용

1. 타입 [] 변수;
2. 타입 변수 [];

• 배열은 참조 변수이고 객체이므로 힙 영역에 생성되고 배열 변수는 힙 영역의 배열 주소 저장
• 참조할 배열이 없다면 null로 초기화 할 수 있음
  - null값을 가진 상태에서 변수[인덱스]로 값을 읽거나 저장하면 NullPointException 발생

타입[] 변수 = null; 

값 목록으로 배열 생성

• 변수를 미리 선언한 후에는 값 목록을 변수에 대입할 수 없음
• 배열 변수 선언 시점과 값 목록 대입 시점이 다르다면 new 타입[]을 중괄호 앞에 붙여주면 됨

변수 = new 타입[] {값0, 값1, 값2, ...};

• 매개변수가 배열 타입일 때도 동일

//메소드 선언
void printItem(int[] scores) { }

//잘못된 메소드 호출
printItem ( {95, 85, 90} ); //컴파일 에러

//올바른 메소드 호출
printItem( new int[] {95, 85,90} );

new 연산자로 배열 생성 (배열 항목을 기본값으로 초기화한 배열 생성)

• 값의 목록은 없지만 향후 값들을 저장할 목적으로 new 연산자를 이용해 배열을 미리 생성할 수 있음

타입[] 변수 = new 타입[길이];

• new 연산자로 배열을 생성하면 배열 항목은 기본값으로 초기화됨
  - heap이라는 영역에 절대로 빈공간이 존재할수 없기 때문에 jvm이 각 공간에 기본값으로 초기화(대입)를 해줌

배열 선언, 할당, 초기화까지 한 번에 하는 방법

// 방법 1. 
int [] arr1 = new int[] {1,2,3,4};

// 방법 2.
int [] arr2 = {1,2,3,4};

배열 길이 (length)

• 배열에 저장할 수 있는 항목 수 확인 가능
• for문을 이용해서 전체 배열 항목을 반복할 때 사용됨
• 인덱스를 초과해서 사용하면 ArrayIndexOutOfBoundsException 발생

for (int i=0; i<scores.length; i++){

}

배열 출력 (Array.toString)

• 배열 자체에서 toString()을 사용하면 배열의 내용이 아니라 배열의 주소값이 출력됨
• 배열의 내용을 출력하려면 Array.toString을 사용해야함

double[] values = {1.0, 1.1, 1.2};
System.out.println(values.toString()); // D@46a49e6
System.out.println(Arrays.toString(values)); // [1.0, 1.1, 1.2]

객체를 참조하는 배열 (String 등)

• 기본 타입 배열은 각 항목에 값을 직접 저장하지만 참조 타입 배열은 각 항목에 객체의 번지를 저장함
• ==, != 연산자를 이용하면 배열 항목이 참조하는 객체가 같은 객체인지 다른 객체인지 확인할 수 있고, 문자열만 비교할 때는 equals 메소드 사용

실습문제

	public void practice6() {
//		문자열을 입력 받아 문자열에 어떤 문자가 들어갔는지 배열에 저장하고
//		문자의 개수와 함께 출력하세요
		System.out.print("문자열 : ");
		String str = sc.nextLine();
		
		char [] arr = new char[str.length()];
		for(int i =0; i<arr.length; i++) {
			arr[i] = str.charAt(i);// [a , p ,p, l, i, c,a,t,i,o,n]
		}
		
		int count = 0;
		System.out.print("문자열에 있는 문자 : ");
		
		for(int i =0; i<arr.length; i++) {
			boolean isDuplicate = false;
			
		
			for(int j = 0; j < i; j++ ) {
				if(arr[i] == arr[j]) {
					isDuplicate = true;
					break;
				}
			}
			
			if(!isDuplicate) {
				System.out.print(arr[i] +  (i == (arr.length-1) ? "" : ", " ));   //마지막 글자면 쉼표 없애기
				count++;
			}
		}
		System.out.println("\n문자 개수 : "+count);
//              		 a p p l i c a t i o n
//		문자열에 있는 문자 : a, p, l, i, c, t, o, n
//		문자 개수 : 8
	}

	public void practice10(){
//		10개의 값을 저장할 수 있는 정수형 배열을 선언 및 할당하고
//		1~10 사이의 난수를 발생시켜 중복된 값이 없게 배열에 초기화한 후 출력하세요
		
		int [] arr = new int[10];
		
		int [] checkedArr = new int[11];
		
		for(int i=0; i<arr.length; i++) {
			int random = (int)(Math.random()*10+1);
			if(checkedArr[random] == 1) {
				i--;
				continue;
			}
			arr[i] = random;
			checkedArr[random] = 1;
		}
		System.out.println(Arrays.toString(arr));
	}

	public void practice12() {
//		1. 사용자가 입력한 배열의 길이만큼의 문자열 배열을 선언 및 할당하고
//		2. 배열의 인덱스에 넣을 값 역시 사용자가 입력하여 초기화 하세요.
//		3. 단, 사용자에게 배열에 값을 더 넣을지 물어보고 몇 개를 더 입력할 건지,
//		4.늘린 곳에 어떤 데이터를 넣을 것인지 받으세요.
//		5. 사용자가 더 이상 입력하지 않겠다고 하면 배열 전체 값을 출력하세요.
		System.out.print("배열의 크기를 입력하세요 : ");
		int size = sc.nextInt();
		sc.nextLine();
		
		String [] arr = new String[size];
		String [] copy = null;
		
		int i = 0;
		while(true) {
			if( i == size) {
				System.out.print("더 값을 입력하시겠습니까?(Y/N) : ");
				char ch = sc.nextLine().charAt(0);
				if(ch == 'y' || ch == 'Y') {
					System.out.print("더 입력하고 싶은 개수 : ");
					int num = sc.nextInt();
					sc.nextLine();
										
					// arr배열은 꽉참. 카피본 배열
					copy = new String[size+num];
					size += num;
					for(int j = 0; j<arr.length; j++) {
						copy[j] = arr[j];
					}
					arr = copy;
				}else {
					break;
				}
			}
			arr[i] = sc.nextLine();			
			i++;
		}
		System.out.println(Arrays.toString(arr));
	}