ArrayList 클래스

[특징]

- 기존의 Vector를 개선한 것으로 구현원리와 기능적으로 동일

- ArrayList와 달리 Vector는 자체적으로 동기화 처리가 되어 있다.

- List 인터페이스를 구현하므로, 저장 순서가 유지되고 중복을 허용한다.

- 데이터의 저장공간으로 배열을 사용한다.

 

[생성자]

ArrayList()
ArrayList(Collection c) // Collection이 담긴 ArrayList 생성
ArrayList(int initialCapacity) // 배열의 길이 설정

 

[메서드]

boolean add(Object o)
// 객체를 추가한다. 성공하면 true, 실패하면 false를 반환한다.
// 원래 add의 매개변수는 참조형인데, 기본형을 넣으면 컴파일러가 오토박싱을 해준다.

void add(int index, Object element)
// 지정된 위치에 객체를 추가한다.
// 중간에 추가를 하게 될 경우, 그 뒤의 객체들이 한 칸씩 이동된다.

boolean addAll(Collection c)
// 모든 Collection을 추가한다.

boolean addAll(int index, Collection c)
// 지정된 위치에 모든 Collection을 추가한다.

boolean remove(Object o)
// 지정된 객체를 삭제한다.

Object remove(int index)
// 지정된 위치의 객체를 삭제 후 반환한다.

boolean removeAll(Collection c)
// Collection에 저장된 모든 객체를 찾아 삭제한다.

void clear()
// ArrayList의 모든 객체를 삭제한다.

int indexOf(Object o)
// 지정된 객체의 위치를 반환한다. (첫 번째부터 순방향으로 탐색) 찾지 못하면 -1을 반환한다.

int lastIndexOf(Object o)
// 지정된 객체의 위치를 반환한다. (마지막부터 역방향으로 탐색) 찾지 못하면 -1을 반환한다.

boolean contains(Object o)
// 지정된 객체를 포함하고 있다면 true, 없다면 false를 반환한다.

Object get(int index)
// 지정된 위치의 객체를 반환한다.

Object set(int index, Object element)
// 지정된 위치의 객체를 element로 변경한다.

List subList(int fromindex, int toIndex)
// 지정된 범위의 객체로 새 List를 만든다.
// 마지막 인덱스는 미포함

Object[] toArray()
Object[] toArray(Object[] a)
// ArrayList의 객체 배열을 반환한다.

boolean isEmpty()
// ArrayList가 비어있다면 true, 아니면 false를 반환한다.

void trimToSize()
// 빈 공간을 제거한다.

int size()
// 저장된 객체의 개수를 반환한다.

 

[ArrayList의 삭제 과정]

1. remove 메서드를 호출했을 경우 일어나는 과정

2. for문을 이용한 전체 삭제 - ArrayList에 저장된 첫 번째 객체부터 삭제하는 경우(배열 복사 발생)

3 < 2 이므로 반복문을 빠져나오면서 삭제 중단

3. for문을 이용한 전체 삭제 - ArrayList에 저장된 마지막 객체부터 삭제하는 경우(배열 복사X)

배열 복사를 하지 않으므로 훨씬 빠름

---

[쿠키글] remove 메서드 사용 시 주의사항 - 매개변수 확인!

// list = {1,2,3,4,5}
// 1 지우기
list.remove(1); // Object remove(int index)
// 결과: list = {1,3,4,5}
// ???

// 정답
list.remove(0); // Object remove(int index)
// 또는
list.romove(new Integer(1)); // boolean remove(Object o)
// new Integer(1) 대신 Integer.valueOf(1) 사용 가능