Array & List

지식저장공간·2023년 2월 7일
0

자료구조

목록 보기
2/17

Array & List

구현의 관점
일반적인 의미

Array

연속적인 메모리 공간에 같은 자료형의 데이터를 저장할 수 있는 자료구조
인덱스를 활용하여 사이즈에 구애 받지 않고 어떤 인덱스를 접근하던지 접근 시간은 같다.

List

순서를 보장하며 데이터 중복이 가능하고 추가, 삭제, 탐색이 가능한 ADT(Abstract Data Type)

ADT: 구조의 속성과 행위를 설명 어떻게 동작하는지는 설명하지 않는다.
list의 메서드 add, get, remove, contains처럼 행위에 대한 설명은 있지만, 내부적으로 어떻게 구현하는지는 설명하지 않는다.
즉, 추상적인 ADT를 구현한것이 자료구조이다.

List 구현 클래스

ArrayList

가장 많이 사용되는 List로써 배열을 사용하여 List를 구현한 클래스

LinkedList

Node를 이용하여 순차적으로 다음node를 가르키는 List구현 클래스

출처 : 쉬운코드 유튜브

profile
발전하는 개발자가 꿈입니다. 지식을 쌓고 지식을 활용해 목표 달성을 추구합니다.

0개의 댓글