Array와 List의 차이

- 배열은 인덱스를 가진 데이터의 집합이고, 리스트는 인덱스 없이 순차적으로 저장된 데이터의 집합이다.

- 배열은 중간에 데이터 삽입/삭제가 어렵다, 하지만 리스트는 중간에 데이터 삽입/삭제가 쉽다.

- 배열은 인덱스에 따라 값을 유지하므로 원소가 삭제되어도 빈자리가 남게되어 메모리가 낭비된다. 리스트는 빈틈없는 데이터 적재라는 장점을 가진다. 원소를 삭제했을 때 삭제된 데이터 뒤 원소로 빈틈없이 연속적으로 위치시킨다.