Array VS List

Array(배열)

- 다수의 데이터를 묶어 효율적인 관리가 가능한 자료형

- 데이터에 접근하기 위한 인덱스 존재하고 이를 통해서 데이터를 가져오기 때문에 조회속도 빠름

- 연속적이므로 메모리 관리가 편하다.

 

- 데이터의 위치가 인덱스와 맵핑되어 고정되므로 추후 데이터가 삭제되는 경우 배열의 빈 부분의 메모리 낭비

- 정의와 동시에 길이를 지정하며 길이를 바꿀 수 없는 정적 자료형 ( 삽입, 삭제 시 리스트보다 느림)

 

 

List

- 순서가 있는 데이터의 집합

- 동적이므로 크기 할당이 가능하다.

- 포인터를 통해 접근하므로 추가, 삭제가 빠르다.

 

- 검색 성능이 배열보다 좋지 않다.

- 포인터를 통해 다음 데이터를 가르키므로 추가적인 메모리 공간 발생

 

데이터의 갯수가 확실하게 정해져 있고, 자주 사용된다면 array가 더 효율적