Array & ArrayList❓

Array❓

• Array는 같은 타입의 데이터를 연속된 공간에 나열
• 각 데이터에 인덱스(index)를 부여해놓은 자료구조

Array 특징

• 배열은 같은 타입의 데이터만 저장 가능
• 한 번 생성된 배열은 길이를 늘리거나 줄일 수 없음

Array 장점 및 단점

장점

• 빠른 접근: 배열은 인덱스를 사용하기 때문에 인덱스를 알고 있다면 원하는 위치에 O(1)에 접근 가능
• 다차원 배열: 배열은 다차원으로 선언 가능
• 메모리 공간의 효율성: 연속된 메모리 공간에 요소를 저장하므로, 메모리 공간을 효율적으로 사용 가능, 또한 배열의 요소들은 순서대로 저장되기 때문에 캐시 지역성이 좋아 성능 향상에 도움이 됨

단점

• 크기 제한: 배열은 생성할 때 크기를 정하고 후에 변경이 불가함 (크기를 동작으로 제어 불가)
• 삽입과 삭제 비용이 큼: 배열의 중간에 요소를 삽입하려면 해당 위치 이후의 요소들을 모두 이동시키기 때문에 O(n)의 시간 복잡도를 가짐

Array 사용법

Array 선언

int[] intArr = {};                    // 값과 사이즈 모두 없는 빈 배열 선언
int[] intArr2 = new int[3];            // 사이즈는 존재하지만 값이 없는 빈 배열
int[] intArr3 = {1, 2, 3, 4, 5};    // 사이즈가 자동 지정된 값이 있는 배열

 

Array 사용

int[] intArr3 = {1, 2, 3, 4, 5};

int idx3 = intArr3[3];            // 배열의 값 참조
int arrLen = intArr3.length;     // 배열의 길이 반환

// 배열의 원소 접근 (for 문)
for(int i = 0; i < arrLen; ++i) {
    System.out.println(intArr3[i]);
}

// 배열의 원소 접근 (for each 문)
for(int elem: intArr3) {
    System.out.println(elem);
}

 

---

ArrayList❓

• Array는 정적인 크기를 가지고 있기 때문에 크기 변경 불가
• 배열의 크기를 동적으로 변경할 수 있도록 Java에서 제공해주는 클래스

ArrayList 특징

1. 동적 크기 조정
   • ArrayList는 내부적으로 배열을 사용
   • 요소를 추가하거나 삭제할 때 필요에 따라 크기를 동적으로 조정
   • 크기 제한이 없고, 유연하게 요소를 관리 할 수 있음
2. 요소 접근
   • 배열과 마찬가지로 인덱스를 사용해 요소 접근 가능
   • 인덱스를 사용하여 요소에 빠르게 접근 가능
3. 제네릭 타입
   • 제네릭을 사용해서 타입 안정성을 제공
   • 잘못된 타입의 요소 추가 방지
4. 여러 메소드 제공
   • ArrayList는 배열을 다루기 위한 여러 메소드를 제공해주기 때문에 다루기가 더 용이함

 

ArrayList 사용법

ArrayList 선언

import java.util.ArrayList;

List<Integer> list = new ArrayList<>();

 

ArrayList 값 추가

List<Integer> list = new ArrayList<>();

list.add(1);        // list에 1 추가
list.add(2);        // list에 2 추가
list.add(3);        // list에 3 추가

list.add(1, 15);    // 1번째 인덱스 위치에 15 추가

list.set(1, 50);     // 1번째 인덱스에 있는 값 50으로 변경

 

ArrayList 값 삭제

List<Integer> list = new ArrayList<>();

list.remove();         // list의 마지막 요소 삭제
list.remove(0);        // list의 0번째 요소 삭제

 

ArrayList 요소 접근

List<Integer> list = new ArrayList<>();

list.get(0);        // 0번째 인덱스에 있는 값 접근
list.indexOf(3)        // 3이 저장되어 있는 인덱스 반환

 

ArrayList 기타 메서드

List<Integer> list = new ArrayList<>();

list.size();                                // list의 크기 출력
list.isEmpty();                                // list가 비었으면 true, 그렇지 않으면 false 반환
list.contains(1)                            // list가 1 값을 가지고 있으면 true, 없으면 false 반환
list.clear();                                 // list에 들어있는 모든 값 초기화

List<Integer> newList = list.subList(1,3);    // list의 부분 요소만 이용하여 새로운 배열 생성 (index: 1~2)

Collections.sort(list);                        // list 오름차순 정렬

 

---

Reference

https://hoehen-flug.tistory.com/28
https://junjangsee.github.io/2019/07/25/java/arraylist-Method/