배열(array) vs 리스트(list)

 

배열(array) vs 리스트(list)

·       리스트는 배열과 같은 다중 자료형 형태이나, 다른 속성을 지닙니다.

·       배열은 이미 정해진 크기의 메모리 공간이 필요하지만, 리스트는 필요 없습니다. 데이터를 하나씩  집어 넣을 때마다 메모리 공간을 생성합니다.

·       배열은 데이터의 위치에 대해서 직접적인 엑세스가 가능하지만, 리스트는 불가능하며 가장 처음위치부터 몇 번째인지 하나씩 세어가면서 위치를 찾아갑니다.

·       배열은 데이터의 추가나 삭제가 상당히 불편하지만, 리스트는 매우 쉽게 추가하거나 삭제할 수 있습니다.

 

배열	·       미리 정해진 크기의 메모리 공간 사용 ·       데이터의 위치에 대해서 직접적인 접근 가능 ·       데이터의 삽입이나 삭제가 상당히 불편
리스트	·       메모리 공간이 가변 ·       데이터의 위치에 대해서 직접적인 접근 불가능 ·       데이터의 삽입이나 삭제가 용이 ·       데이터를 순차적으로 나열해 놓은 집합을 서로 연결한 구조