ArrayList

Collections Framework의 ArrayList

ArrayList는 Java Core Libraries 내에 존재하므로 추가 라이브러리가 필요하지 않다.

이를 사용하기 위해서는 다음 import 문을 추가하면 된다.

import java.util.ArrayList;

ArrayList는 Array위에 구축된 List의 구현 중 하나로, 요소를 추가/제거할 때 동적으로 확장 및 축소가 가능하다.

0부터 시작하는 인덱스로 쉽게 엑세스할 수 있다.

시간 복잡도

• 랜덤 엑세스 : O(1)

• 삽입/삭제 : O(N)

• 요소 추가 : O(1)

• 검색 :

  • 정렬된 데이터 : O(log N)

  • 정렬되지 않은 데이터 : O(N)

여기서 "요소의 추가"란 리스트 끝에 새로운 요소를 추가하는 작업을 의미하고, "삽입"은 리스트 내에 특정 인덱스에 요소를 추가하는 작업을 의미한다.

특징

• 내부적으로 배열을 이용한다. 요소를 추가하거나 삭제할 때 배열의 복사가 빈번히 일어난다.

• 엑세스 시간 복잡도가 O(1)이므로, 요소에 자주 접근하는 경우 사용하면 효율이 좋다.

---

사용법

// 선언
List<String> list = new ArrayList<>();

선언 시 주로 인스턴스 타입은 List<>를 사용하는 것이 좋다는데, 이는 특정 구현에서 분리되기 때문이다.

// 초기 용량(capacity)을 20으로 설정, 배열의 초기 크기는 20이다.
List<String> list = new ArrayList<>(20);

초기 옹량을 20개 설정한 것은 list에 20개만 저장하겠다는 것은 아니다. 요소는 추가할 때 동적으로 크기가 조절된다. 초기 용량은 배열이 얼마나 크게 시작되느지를 결정하는 것이다.

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

// add(), 추가
list = new ArrayList<>(Arrays.asList(1));
list.add(1)

// 검색
list.indexOf(object)
list.contains(object)

// size()
list.size()
assertEquals(2, list.size());

// index 조회 get()
list.get(0)

// remove(), 제거, index와 Object 모두 가능
list.remove(1);    // index가 1인 element 제거
list.remove(Integer.valueOf(1)); // element가 1인것을 제거

// 정렬, Collections 사용
Collections.sort(list)