ArrayList 클래스

ArrayList 클래스

ArrayList<데이터 타입> 변수 = new ArrayList<데이터 타입();

동적 배열을 사용하고 검색 속도가 빠르다. 기존의 Vector를 개선한 것이다.

 

 

LinkedList vs ArrayList

	ArrayList	LinkedArrayList
추가/삭제	순차적으로 추가/삭제 하는 경우에만 더 빠르다.	일반적인 추가/삭제 경우 더 빠르다.
자료 접근	index를 통해 자유롭게 자료 접근	순차적으로 자료 접근
결론	다루는 데이터의 추가/삭제가 적을 때 사용	다루는 데이터의 추가/삭제가 잦을 때 사용

 

 ArrayList 함수

 

• 추가

ArrayList() , ArrayList(int capacity)	크기가 10인 ArrayList 생성 , 지정 크기 생성
Object clone()	ArrayList  복제
boolean add(Object o)	ArrayList 마지막에 객체 추가, 성공 시 true
void add(int index,Object o)	지정된 위치에 객체 추가
boolean addAll(Collection c) , addAll(int index, Collection c)	주어진 컬렉션의 모든 객체 저장 , 지정 위치에 저장

• 반환

Object get(int index)	지정된 위치에 객체 반환
int indexOf(Object o)	저장된 위치를 찾아 반환
void sort(Comparator c)	지정된 정렬 기준으로 ArrayList 정렬
Object Collection.sort(Object o)	ArrayLisrt를 정렬하여 반환
Object [] toArray() , Object [] toArray(Object [] a)	ArrayList에 저장된 모든 객체를 객체 배열로 반환

• 삭제

Object remove(int index) , boolean remove(Object o)	지정된 위치에 객체 제거 , 지정된 객체 제거
Object o1.retainAll(Object o2)	o1에서 o2와 겹치는 부분을 제외한 나머지를 제거
void trimToSize()	빈 공간을 없앰
Object remove(int index) , boolean remove(Object o)	지정된 위치에 객체 제거 , 지정된 객체 제거
void clear()	ArrayList  완전히 비움

• 기타

boolean contains(Object o)	지정 객체가 ArrList에 포함되어 있는지 확인
void ensuerCapacity(int mincapacity)	ArrayList 의 capacity가 지정한 최소의 크기로 지정
Object set(int index, Object o)	주어진 객체를 지정 위치에 저장

 

• iterator을 활용한 list 출력

Iterator()	iterator 객체 생성
hasNext()	해당 커서가 데이터 유무 판단
next()	원소 반환 후 커서를 다음으로 이동

Iterator <데이터 타입> it= list.iterator();
while(it.hasNext()){
	system.out.println(it.next());
}