Array와 List의 차이점은 무엇인가요?

[Chocochip101]

.

[linirini]

[Array]

• 연속된 메모리 공간에 저장
• 배열 선언 시 길이 지정, 변경 불가
• 특정 위치의 요소에 접근 : O(1)
• 특정 위치 요소 삭제 시 빈공간 방치, 메모리 낭비

[List]

• 불연속적인 메모리 공간에 저장, 동적
• 포인터로 접근
• 포인터가 데이터 다음 위치 가리킴 → 데이터 삽입/삭제 쉬움
• 메모리 관리 편리
• 특정 위치 요소 접근 : O(N)
• 포인터에 대한 추가적인 메모리 공간 필요