본문 바로가기
  • 오늘도 한걸음. 수고많았어요.^^
  • 조금씩 꾸준히 오래 가자.ㅎ
IT기술/자료구조

자료구조 - Array List

by 미노드 2022. 9. 12.

배열을 이용해서 리스트를 만드는 기능

데이터를 추가한다면 다음의 과정을 거친다.

데이터를 삭제한다면 리스트는 빈공간을 허용하지 않으므로 당겨진다.

이는 데이터를 추가하거나 삭제할때 시간이 많이 소요되는 단점을 가지고 있다.

그러나 장점은 데이터를 읽을 때 있다.

해당 주소의 위치나 인덱스 값만 알면 값을 바로 읽어올 수 있다.

리스트와 배열의 적절한 조화로써 사용된다.

'IT기술 > 자료구조' 카테고리의 다른 글

자료구조 - 트리 (tree)  (0) 2022.09.13
자료구조 - LinkedList  (0) 2022.09.12
자료구조 - 리스트(list)  (0) 2022.09.12
자료구조 - 배열(Array)  (0) 2022.09.12
자료구조의 특징  (0) 2022.09.12