배열의 인덱스#

• 크기가 고정되어 있어, 크기를 변경할 수 없다.
• 기본적으로 메모리에 순서대로 붙어있어 인덱스를 사용하여 빠르게 접근할 수 있다.
• 배열에서 인덱스를 사용해 데이터를 찾을 경우.시작 인덱스에서 byte size와 인덱스 번호를 곱해 타겟 데이터가 위치한 메모리 접근 주소를 o(1) 시간에 찾을 수 있다.
• 인덱스를 사용할 경우 한번의 연산만 필요하므로 데이터 크기에 상관없이 o(1) 시간이 걸린다.
• 인덱스를 사용하지 않고 데이터를 찾을 경우, 처음부터 끝까지 탐색해야 하므로 o(n) 시간이 걸린다.

Concept

• Array : 배열은 연속적인 메모리 공간에 저장되는 자료구조이다. 배열은 Heap 영역에 저장되며 같은 데이터 타입만 저장할 수 있다.

Case

배열에 데이터 추가#

직접 인덱스를 지정하여 데이터를 추가할 수 있다.

배열 메소드#

몇가지 배열 메소드

Methods

• Array.Copyof : size 크기의 배열을 새로 생성 . Arrays.copyof(el, size)

배열 용법#

배열 역순으로 순회하기

1
// reverse traversal in java
2

3
private static void addAtIndex(int[] arr, int idx, int value) {
4
        for (int i = arr.length-1; i> idx; i--) {
5
            arr[i] = arr[i-1];
6
        }
7
        arr[idx] = value;
8
    }
9

10
private static void addFirst(int[] arr, int newVal) {
11
        for(int i=arr.length -1 ; i > 0; i--) {
12
            arr[i] = arr[i-1]; // left value to right
13
        }
14
    }

ArrayList Methods#

• add : 데이터 추가
• remove : 데이터 삭제
• get : 데이터 조회
• size : 데이터 크기
• indexOf : 데이터 위치 조회

ArrayList Big 5#

• 첫번째, 마지막 데이터 추가 및 삭제 : o(1)
• 중간 데이터 추가 및 삭제 : o(n)