LinkedList : 각 요소마다 고유의 주소값을 갖기 때문에 자신과 연결된 다음 요소에 대한 참조(주소값)와 데이터로 구성 : 인접 데이터들이 서로 가리키는 식으로 데이터를 저장하고 순방향 또는 역방향으로 순회 가능(양방향) : 데이터 추가, 삭제시 처리 속도 빠름 : 순차적으로 데이터를 추가, 삭제 할때는 ArrayList, 중간에 추가, 삭제할 때는 LinkedList 가 효율 : 단점 - 저장할 데이터 수가 많으면 데이터를 읽어 오는 시간, 접근시간이 길어짐 : 배열의 각 인덱스 저장공간을 요소라고 부르면 LinkedList의 저장공간은 노드 ArrayList와 LinkedList 비교 1. 같은점 동일한 타입의 객체 수집(collection) 메모리의 동적 할당 데이터의 추가, 변경, 삭제 등..