[Java] ArrayList

특징

1. 데이터 순서 있음

2. 연속적인 메모리 할당

3. LinkedList 보다 검색 빠름

4. LinkList 보다 데이터 추가 삭제 느림

5. list는 데이터 내 빈 객체를 허용하지 않는다.

6. list 크기를 동적으로 늘릴수있다. 설정한 저장용량을 넘어서면, 크기를 1.5배로 증가시킨다.(수치는 설정 가능)

7. 동적으로 크기가 늘어날때는 기존 배열에서 커진 배열이 생성되고, 기존 값을 복사하여,생성된 배열에 옮긴다.

8. list내에서는 빈갑을 허용하지 않기 때문에, 삭제 작업이 발생시에  원소 한개씩 땡기거나 미루는 작업이 발생된다.