[Data Structure] Array(배열)

1. Array(배열)

데이터를 나열하며, 각각의 데이터를 element(요소) 라고 부르며, 해당 element 는 index 를 이용하여 접근이 가능하다.

index 는 0 부터 시작 된다.

2. 배열은 왜 사용할까?

• 같은 종류의 데이터를 효율적으로 관리하기 위해 사용
• 같은 종류의 데이터를 순차적으로 저장

장점 : index 를 통해 빠르게 접근 가능

단점 : 데이터 추가 및 삭제의 어려움, 미리 최대 길이를 지정해야 하며, 생성 후에는 고정됨

3. Java 와 배열

1차원 배열은 [] 를 통해 선언할 수 있음

각 item 은 {} 내에 콤마를 사용해 작성

4. Example

// new 키워드를 사용하여 배열을 미리 선언한 후에 데이터를 넣을 수 있음
Integer[] sample = new Integer[5];
sample[0] = 1;

// 직접 배열을 선언하면서 데이터를 세팅할 수 있음
Integer sample[] = {1, 2, 3, 4, 5};
Integer[] sample2 = {1, 2, 3, 4, 5};

// Java 의 java.util 패키지에서 제공하는 가변 크기의 배열을 다루는 ArrayList 클래스
ArrayList<Integer> sampleList = new ArrayList<Integer>(); // int 형 데이터를 담을 수 있는 가변 길이의 배열 선언

sampleList.add(1); // 배열에 item 추가 시 add(item) 메서드 사용
sampleList.get(0); // 배열에 특정 item 읽을 시 get(index) 메서드 사용
sampleList.set(0, 10); // 특정 index 에 해당하는 item 을 변경할 때, set(index, item) 메서드 사용
sampleList.remove(0); // 특정 index 에 해당하는 item 삭제 시, remove(index) 메서드 사용
sampleList.size(); // 배열의 길이 확인

// 2차원 배열
Integer sampleList[][] = {{1, 2, 3}, {4, 5, 6}};

System.out.println(sampleList[0][2]); // 인덱스를 지정하여 값 3 찾기
System.out.println(sampleList[1][1]); // 인덱스를 지정하여 값 5 찾기

// 3차원 배열
Integer sampleList2[][][] = {
    {
        {1, 2, 3},
        {4, 5, 6}
    },
    {
        {7, 8, 9},
        {10, 11, 12}
    }
};

System.out.println(sampleList2[0][1][2]); // 인덱스를 지정하여 값 6 찾기
System.out.println(sampleList2[1][1][1]); // 인덱스를 지정하여 값 11 찾기

 

- 끝 -