배열(Array) 특징
고정된 크기를 가진 동일한 타입의 자료형의 자료구조
장점
- 원소에 대한 접근이 빠르다. O(1) (인덱스로 접근하기 때문, 순차 접근이 아니다)
- 메모리 관리가 편하다. (연속된 메모리 공간으로 이루어져 있기 때문)
단점
- 배열의 크기를 바꿀 수 없다. (컴파일 타임에 할당되는 정적 메모리 할당)
- 원소를 삭제해도, 연속된 공간을 유지해야 하므로 메모리가 낭비된다.
리스트(List) 특징
컴파일 타임(Compile time)에 타입을 체크함으로써, 런타임(runtime)에 발생할 수 있는 오류를 미연에 방지한다
- 런타임에 할당되는 동적 메모리 할당
- 순서가 지정된 컬렉션