배열과 리스트의 차이

배열	리스트
같은 자료형을 가진 변수를 하나로 나타낸 것
	생성시 [ ] 사용
인덱스로 값에 대한 식별을 함	인덱스를 사용하여 요소 접근 가능 즉, 인덱스로 몇 번째 데이터 정도만 알 수 있음 인덱스로 값에 대한 식별은 못함. 그 이유는 각 요소들이 메모리상에 흩어진 경우가 인덱스를 사용할 수 없기 때문
생성시 데이터 크기가 정해짐 정적인 데이터 크기	동적인 데이터 크기
연속적인 메모리 공간 연속된 메모리 공간으로 이루어져 있으므로 메모리 관리 용이함	연속적이거나 아닌 메모리 공간 : 불연속적인 메모리 공간
배열의 모든 요소들은 동일 사이즈 지님
데이터 삭제시, 해당 공간이 남음 (연속된 배열 때문)	빈틈없는 적재 메모리 상의 연속적인 위치에 요소들 배치
	순서있는 데이터의 모임
추가적인 삽입 삭제 X	포인터를 통해 다음 데이터 위치 가리키므로 삽입, 삭제 용이함 포인터로 인해 추가적인 메모리 공간 발생
검색 용이	검색 불리

 

 

참고 자료 출처

[번역] Array vs. List vs. Python List