[Java 언어 활용] 3.7 LinkedList 클래스 Java 언어에서 LinkedList는 연결리스트를 구현한 클래스입니다. Vector와 ArrayList 클래스처럼 List 클래스를 기반으로 파생한 클래스입니다. 그리고 연결리스트도 배열처럼 선형 자료구조입니다. 하지만 배열은 저장소가 연속적인 메모리에 하나의 덩어리로 할당받지만 연결리스트는 노드 하나에 하나의 데이터를 보관하고 노드 내의 링크에 의해 순서 정보(다음 노드의 위치 정보, 이전 노드의 위치 정보)를 기억하는 자료구조입니다.[그림 3.3] 배열과 연결리스트 LinkedList 클래스도 Vector와 ArrayList처럼 List 클래스를 기반으로 파생한 클래스이므로 당연힌 Collection 인터페이스에 약속한 기능을 구현하고 있습니..
