구현의 관점
일반적인 의미
연속적인 메모리 공간에 같은 자료형의 데이터를 저장할 수 있는 자료구조
인덱스를 활용하여 사이즈에 구애 받지 않고 어떤 인덱스를 접근하던지 접근 시간은 같다.
순서를 보장하며 데이터 중복이 가능하고 추가, 삭제, 탐색이 가능한 ADT(Abstract Data Type)
ADT: 구조의 속성과 행위를 설명 어떻게 동작하는지는 설명하지 않는다.
list의 메서드 add, get, remove, contains처럼 행위에 대한 설명은 있지만, 내부적으로 어떻게 구현하는지는 설명하지 않는다.
즉, 추상적인 ADT를 구현한것이 자료구조이다.
가장 많이 사용되는 List로써 배열을 사용하여 List를 구현한 클래스
Node를 이용하여 순차적으로 다음node를 가르키는 List구현 클래스