배열 (Array)

배열 (Array)

데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조
순서 (index)를 가진 데이터의 집합
   - 가장 기본적인 자료구조
생성과 동시에 크기가 고정됨
전체 원소가 메모리상 일렬로 저장됨

 

0	1	2	3	4	5	6	7	8	9
9	4	-3	10	2	0	3	7	8	10

 

•  장점
  • 메모리가 연속적이기 때문에 빠른 접근 가능 (인덱스 번호로 접근)
• 단점
  • 고정 길이라서 데이터 추가/삭제의 어려움

 

1차원 배열

[ ] 를 통해 선언

각 요소는 { } 내 콤마로 작성

// new 키워드를 사용해서, 배열을 미리 선언하고, 데이터를 넣을 수도 있음
Integer[] data = new Integer[10];
data[0] = 1;

// 직접 배열 데이터 선언과 동시에 넣을 수도 있음
Integer data1[] = {5, 4, 3, 2, 1};
Integer[] data2 = {1, 2, 3, 4, 5};

 

2차원 배열

Integer data[][] = {{1, 2, 3}, {4, 5, 6}};

// 데이터 2 출력
System.out.println(data[0][1]);	// 2

// 데이터 5 출력
System.out.println(data[1][1]);	// 5

 

3차원 배열

Integer[][][] data = {{
		{1, 2, 3}, 
            	{4, 5, 6} 
        },
        {
            	{7, 8, 9}, 
            	{10, 11, 12} 
        }};

// 데이터 6 출력
System.out.println(data[0][1][2]);	// 6

// 데이터 11 출력
System.out.println(data[1][1][1]);	// 11