6. 배열

in Lang on Java


1. 배열이란

  • 같은 타입의 데이터를 여러개 저장할 수 있는 저장소
  • 동일한 타입의 변수들을 하나의 이름으로 묶어 놓은 것
  • 참조형 객체로 heap에 할당되어야 사용할 수 있다
  • 배열의 이름은 연속된 변수들을 참조하기 위한 참조값
  • 배열의 요소들을 인덱스(intdex, 첨자)로 접근 가능
int[] arr; // 배열 선언
arr = new int[3]; // 메모리 할당

//초기화
arr[0] = 10;
arr[1] = 20;
arr[3] = 30;


// 배열 선언과 동시에 할당 - 이후 초기화방식은 위와 같음.
int arr2[] = new int[3];


// 선언과 동시에 초기화까지 - 길이를 따로 정해주지 않아도 된다.
int[] arr3 = {10,20,30};
  • 계산된 크기의 배열 선언
    • 컴파일 시 미리 배열 크기 지정

      long[] row = new long[4];

    • 런타임 시 배열 크기 지정

      Scanner sc = new Scanner(System.in)
      int size = sc.nextInt();
      long[] row = new long[size]

  • 배열의 접근
    • 배열의 이름과 인덱스번호 이용
    • 배열명[인덱스번호]

      int arr[] = {10,20,30}
      arr[1] // 20

public class ArrayTest {

	public static void main(String[] args) {
		int[] score = {90,78,59,99,100,81,63,96}; // 배열 선언,할당 및 초기화

    for(int i=0; i < score.length ;i++) {
			System.out.println(score[i]); // 90,78,59,99,100,81,63,96
		}
		System.out.println();
		int a = 80;
		for(int i=0; i < score.length ;i++) {
			score[i] +=5;
			if (score[i]>=100) {
				score[i]=100;
			}
		}
		for(int i=0; i < score.length ;i++) {
			System.out.println(score[i]); // 95,83,64,100,100,86,68,100
		}
	}

ex) 배열에 저장된 최대값 구하기

  public class ArrayMax {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {10,57,19,35,77,26};
		int max = arr[0]; // 10
		for (int i=0; i<arr.length;i++) {
			if(arr[i]>max)
				max = arr[i];
		}
		for (int i=0;i<arr.length;i++) {
			System.out.print(arr[i] + "\t");
		}
		System.out.println(max);
	}
}

2. 배열 변수의 복사

  • 배열 변수의 복사는 배열 내 변수 자체만 복사하
  • 배열의 인스턴스는 복사되지 않는다
  • 원본 배열과 복사된 배열은 모두 동일한 배열 인스턴스를 참조한다
  • 배열은 참조형으로, 복사된 배열은 원본 배열의 같은 메모리 영역을 가리킨다.
> int [] row = new int [4];
> int [] copy = row;
> row[0]++;
> System.out.println(copy[0])
> // 원본 배열을 증가시켰더니, 미리 복사한 배열도 증가 
  class ArrayCopy{
  	public static void main(String[] args){
		int[] a = new int[]{10,20,30};
		int[] b = a ; //배열 a를 복사한 배열 b
		
		a[0]++ ; 배열a 0번째 숫자 증가
		
		System.out.println(a[0]); // 배열 a 숫자 10 => 11로 증가 
		System.out.println(b[0]); // 미리 복사한 배열 b의 숫자 10도 11로 증가
	}
}

3. 반환타입이 배열인 메서드

class test {
	public static int[] creatArray(){
		int[] arr = {1,2,3,4,5};
		return arr; // 배열을 리턴
	}
	public static void main(String[] args) {
		int[] arr = creatArray(); //메서드를 이용해 arr배열에 값을 받아온다.
		for(int i : arr) System.out.println(i);

	}
}

4. 배열을 매개변수로 받는 메서드

  • 매개변수가 기본자료형일 경우, 변수에 값이 들어간다.
    • 메서드 내에서 매개변수의 값을 바꿔도 main에서는 값이 바뀌지 않는다.
  • 매개변수가 배열일 경우, 변수에 배열의 주소값이 들어간다.
    • 매개변수의 배열 값을 변경하면, 주소 내 배열 값이 변경된다.
    • main에서도 배열의 변수 값이 변경된다.
public class Array {

	//call by reference : 매개변수가 배열이면 값이 들어가는 것이 아니라 주소가 들어감
	//메서드에서 매개변수 배열의 값을 변경하면 main()에서도 변수의 값이 변경됨
	public static voud add(int[] arr) {
		arr[0]++; // 메서드 내에서 배열 arr의 0번 값을 변경

	}
	
	//call by value
	//매개변수가 기본형일 경우, 값이 들어감
	//메서드에서 값을 바꿔도 main에서는 값이 바뀌지 않음
	public static int add2(int a, int b) {
		int c= a+b;
		a++; // 매개변수 a값 변경
		return c;
	}
	public static void main(String[] args) {
		
		int[] arr = {10,30}
		add(arr);
		System.out.println(arr[0]); // 11, 메서드 내에서 값 변경후, main에서도 값이 변경
		
		
		int a=10, b=30;
		int rst = add2(a,b);
		System.out.println(a); // 10, 메서드 내에서 a의 값을 바꿔도, main에서는 바뀌지 않음
	}
}

5. 다차원 배열

1차원 배열
[] [] [] []…
n차원 배열
[0.0] [0.1] [0.2] …
[1.0] [1,1] [1,2] …
[2,0] [2,1] [2,2] …

//1. 선언, 할당, 초기화 모두 따로
		
//배열선언
int[][] arr;

//메모리할당
arr = new int[2][3]; //2행 3열

//초기화
arr[0][0] = 10;
arr[0][1] = 10;
arr[0][2] = 10;
arr[1][0] = 10;
arr[1][1] = 10;
arr[1][2] = 10;


//2. 배열선언과 메모리할당 동시에
int[][] arr2 = new int[3][2]; //3행 2열
arr2[0][0] = 10;
arr2[0][1] = 10;
arr2[1][0] = 10;
arr2[1][1] = 10;
arr2[2][0] = 10;
arr2[2][1] = 10;

//3. 모두 동시에
int[][] arr3 = \{\{1,2,3,4,\},\{1,2,3,4\},\{2,3,4,5,\}\}; // 3행 4열
  • 배열 접근 시
    • 배열명[행][열]
  • 배열명.length
    • 배열의 행 개수를 알 수 있다.
  • 배열명[i].length
    • 배열의 i행의 열 개수를 알 수 있다.

6. 가변배열

  • 배열의 열 길이가 일정하지 않은 다차원 배열
  • 배열의 행마다 크기를 다르게 할당할 수 있다.
class JaggedArray{
	public static void main(){
		//배열의 선언
		int[][]arr = new int[3][]; // 배열의 행 개수만 할당
		
		//배열의 길이 할당
		arr[0] = new int[1]; // 배열 1행의 열 개수 1개
		arr[1] = new int[2]; // 배열 2행의 열 개수 2개
		arr[2] = new int[3]; // 배열 3행의 열 개수 3개
		
		//초기화
		arr[0] = new int[]{1};
		arr[1] = new int[]{2,3};
		arr[3] = new int[]{4,5,6};