array VS list

Array

특징

1. 크기가 정해져있다
2. 인덱스를 통해 접근한다
   • 인덱스에 따라 값을 유지한다
   • 엘리먼트가 삭제되면 빈 공간으로 남겨둔다 -> 메모리 낭비

List

특징

1. 순서가 있는 데이터의 모임
   • 인덱스의 개념이 아님. 순차적이란 뜻
   • 포인터를 통해 다음 데이터의 위치를 알 수 있다.
   • ListIterator 지원
2. 빈틈없는 데이터의 적재
   • 엘리먼트가 삭제되면 그 공간을 채운다 -> 메모리 재사용이 편리함

위 두가지 특징을 통해 Array를 사용하는 경우는

1. 크기가 정해져 있을 때
2. 조회 위주의 기능이 필요할 때
   라고 유추할 수 있다.