국비8

• 얕은 복사 (shallow copy): 주소를 복사해 서로 다른 두 변수가 하나의 배열(객체)을 참조하는 상태를 반드는 복사 방법 --> 값 공유
• 깊은 복사 (deep copy): 같은 자료형의 새로운 배열을 만들어서 기존 배열의 데이터를 모두 복사하는 방법

[깊은 복사 방법]
1. for문 사용
-빈 배열 copyArr 생성 후 기존 배열 arr에서 복사
for (int i=0; i<arr.length; i++); {
copyArr[i]=arr[i];
}
2. System.arraycopy
-빈 배열 copyArr 생성 후
System.arraycopy(원본배열, 원본 복사 시작 인덱스, 복사배열, 복사배열의 삽입 시작 인덱스, 복사길이);
3. 복사할 배열 참조 변수: 빈 배열 생성 X
Arrays.copyOf(원본배열, 복사할 길이);

오름차순 정렬: 선택, 삽입, 버블 퀵 등
-자바가 만든 정렬방법: Arrays.sort(배열명)

ArrayExample

package edu.kh.array.ex;

import java.util.Arrays;

public class ArrayExample2 {

	//얕은 복사
	public void shallowCopy() {
		
		int [] arr = {1, 2, 3, 4, 5};
		
		//얕은 복사 진행
		int [] copyArr = arr; //주소만 복사
		System.out.println("arr 주소확인: "+arr); //[I@1eb44e46
		System.out.println("copyArr 주소확인: "+copyArr); //[I@1eb44e46
		
		//배열 값 변경
		System.out.println("변경 전");
		System.out.println("arr: "+Arrays.toString(arr)); //[1, 2, 3, 4, 5]
		System.out.println("copyArr: "+Arrays.toString(copyArr)); //[1, 2, 3, 4, 5]
		
		//얕은 복사한 배열 값 변경
		copyArr[2] = 999;
		System.out.println("변경 후");
		System.out.println("arr: "+Arrays.toString(arr)); //[1, 2, 999, 4, 5]
		System.out.println("copyArr: "+Arrays.toString(copyArr)); //[1, 2, 999, 4, 5]
		
		
	}
	//깊은 복사
	public void deepCopy() {
		int[] arr = { 1, 2, 3, 4, 5 }; // 원본 배열

		// 1. for문을 이용한 깊은 복사

		int[] copyArr1 = new int[arr.length]; // 5칸짜리 배열 생성

		for (int i = 0; i < arr.length; i++) {
			copyArr1[i] = arr[i];
		}
		
		// 2. System.arraycopy(원본배열, 원본 복사 시작 인덱스, 
		//					   복사 배열, 복사배열의 삽입 시작 인덱스, 복사길이);
		int[] copyArr2 = new int[arr.length];
		System.arraycopy(arr, 0, copyArr2, 0, arr.length);
		
		// 3. 복사할 배열 참조 변수 = Arrays.copyOf(원본 배열, 복사할 길이)
		
		int[] copyArr3 = Arrays.copyOf(arr, arr.length);
		
		// 값 변경 후 확인
		copyArr1[4] = 0;
		copyArr2[4] = 999;
		copyArr3[4] = 5000;
		
		System.out.println(Arrays.toString(arr)); //[1, 2, 3, 4, 5]
		System.out.println(Arrays.toString(copyArr1)); //[1, 2, 3, 4, 0]
		System.out.println(Arrays.toString(copyArr2)); //[1, 2, 3, 4, 999]
		System.out.println(Arrays.toString(copyArr3)); //[1, 2, 3, 4, 5000]


	}
	//배열을 이용해 중복 데이터 제거+정렬
	
	public void createLottoNumber() {
		
		//로또 번호 생성기
		
		//1. 1 ~ 45 사이 중복되지 않은 난수 6개
		//2. 생성된 난수가 오름차순으로 정렬
		
		//1) 정수 6개를 저장할 배열 선언 및 할당
		
		int[] lotto = new int[6];
		
		//2) 생성된 배열을 처음부터 끝까지 순차 접근하는 for 문 작성
		
		for(int i=0; i<lotto.length; i++) {
			
			//3) 1 ~ 45 사이의 난수 생성
			int random= (int)(Math.random() * 45 + 1);
			
			//4) 생성된 난수를 순서대로 배열 요소에 대입
			lotto[i]=random;
			
			//5) 중복 검사를 위한 for문 작성
			for(int x = 0; x < i; x++) {
				//6) 현재 생성된 난수와 같은 수가 앞쪽 요소에 있는지 검사
				if(random == lotto[x]) {
					i--;
					//i가 1씩 증가할 때마다 난수가 하나 생성됨
					//-> 중복 값이 있으므로 난수를 새로 하나 더 생성해야 함
					//--> i는 기본적으로 0~5까지 6회 반복
					//    i값을 인위적으로 1 감속시켜 7회 반복되는 모양을 만듦
					break; //앞쪽에서 중복 데이터를 발견하면 남은 값을 비교할 필요 X
						   //-> 효율 향상을 위해 남은 for문 종료
				}
			}
			
		} //for문 끝
		//7) 오름차순 정렬
		//-> 선택, 삽입, 버블, 퀵 등
		//--> 자바가 정렬 방법을 미리 만들어서 제공
		//    Arrays.sort(배열명): 배열 내 값들이 오름차순으로 정렬
		Arrays.sort(lotto);
		//결과 출력
		System.out.println(Arrays.toString(lotto));
		

	}

}