[Data Structure] Array & List

Array 배열


특징

  • 연속된 메모리 공간에 할당
  • 무작위 접근(Random Access) 가능
  • 정적 배열
  • 지역성을 가짐
  • 탐색에 효율적
  • C의 Array
  • Java의 Array

장점

  • 인덱스를 통한 검색에 빠른 성능을 보여줌
  • 연속적 메모리 공간에 할당되어 순차 접근도 빠름

단점

  • 한 데이터를 삭제 하더라도 처음 할당 된 사이즈만큼 데이터가 없더라도 메모리를 차지하고 있어서 메모리 재사용이 불가능
  • 정적이므로 배열의 크기를 정해주어야 함
  • 삽입 삭제 시 요소들을 이동해야 해서 비효율적
  • 선언시 지정한 배열의 크기를 변동 불가

List 리스트


특징

Continue reading

Pagination


© 2021. by hminkim