리스트
- 순서를 가진 데이터의 집합을 가리키는 추상 자료형
- 동일한 데이터를 가지고 있어도 상관없다. (원소 중복 허용)
구현방법에 따라 두 가지로 나뉜다.
- 순차 리스트
배열을 기반으로 구현된 리스트 ( 원소 물리적 저장 순서 = 원소 논리적 순서) - 연결 리스트
메모리의 동적 할당을 기반으로 구현된 리스트
(자료마다 객체(노드)를 생성해서 저장 )
배열
장점 : 가장 빠른 자료구조 순차적 삽입/삭제가 빠르다
단점 : 초기에 크기를 지정해야함 , 비 순차적 삽입/삭제가 느리다. (가운데거 빼기)
List
- ArrayList 초기에 크기를 지정하지 않아도 됨 내부적으로 배열을 사용함
- LiknkedList : 비 순차적 삽입/삭제가 유리하다.
FE 개발자가 되자