자바 - ArrayList

List 컬렉션에 ArrayList , Vector, LinkedList 등이 있는데, 다음은 List 컬렉션에서 공통적으로 사용 가능한 List 이 터페이스의 메서드 들이다.

기능	메소드	설명
객체추가	boolean add(E e)	주어진 객체를 맨 끝에 추가
	void add(int index, E element)	주어진 인덱스에 객체를 추가
	set(int index, E element)	주어진 인덱스에 저장된 객체가 주어진 객체로 바꿈
객체 검색	boolean contains(Object o)	주어진 객체가 저장되어 있는지 여부
	E get(int index)	주어진 인덱스에 저장된 객체를 리턴
	isEmpty( )	컬렉션이 비어 있는지 조사
	int size( )	저장된어 있는 전체 객체 수를 리턴
객체 삭제	void clear( )	저장된 모든 객체를 삭제
	E remove(int index)	주어진 인덱스에 저장된 객체를 삭제

객체 삭제

boolean remove(Object o)

주어진 객체를 삭제

 

일반 배열과 ArrayList는 인덱스로 객체를 관리한다는 점에서는 유사하지만, 

차이점 

배열 : 생성할 때 크기가 고정되고 사용 중에 크기를 변경할 수 없다.

ArrayList : 저장 용량을  초과한 객체들이 들어오면 자동적으로 저장 용량이 늘어난다.

 

빈번한 객체 삭제와 삽입이 일어나는 곳: LinkedList

인덱스 검색이나, 맨 마직막에 객체를 추가하는 경우: ArrayList