List List 의미 및 특징 순서를 가진 데이터의 집합을 가리키는 추상자료형 데이터 중복 허용분류 순차 리스트, ArrayList 배열을 기반으로 구현된 리스트 연결 리스트, LinkedList 메모리의 동적할당을 기반으로 구현된 리스트 순차 리스트, ArrayList 의미 및 특징 1차원 배열에 항목들을 순서대로 저장 배열의 인덱스를 이용해 데이터 접근 가능 삽입 연산 데이터 삽입 시, 삽입되는 인덱스 이후의 데이터가 한 칸씩 밀리는 방식 삭제 연산 데이터 삭제 시, 삭제되는 인덱스 이후의 데이터가 한 칸씩 땡겨지는 방식 단점 데이터 삽입, 삭제 시 메모리 배열을 위해 리소스가 많이 소모됨. 연결 리스트, LinkedList 의미 및 특징 논리적인 순서와 메모리 상의 물리적인 순서가 일치하지 않고,..