ArrayList(어레이 리스트)

1. 어레이 리스트(ArrayList)

리스트를 만들때 내부적으로 배열을 사용한다.

리스트라는 완제품안에 배열이라는 부품을 사용하는것이다.

이 배열안에 데이터를 저장하는것이다.

2.  장점 

데이터에 접근하는 것이 빠르다. 배열의 인덱스를 이용해서 메모리 상의 주소를 정확하게 참조하

기 때문에 어디든지 한 번에 참조가 가능하며 특정 인덱스를 상수 시간에 접근한다!

3.  단점

배열의 길이가 초기에 결정되어야 한다.

데이터의 추가와 삭제가 느리다. 삭제 과정에서 데이터의 이동(복사)가 매우 빈번히 일어난다.

왜냐하면 데이터를 리스트의 처음이나 중간에 추가할려면 이후의 데이터들이 한칸씩 물러나야 한

다. 삭제도 빈자리가 생기면 빈자리를 채우기 위해서 순차적으로 한칸씩 땡겨야 한다.

- 추가

- 삭제