240115 Java

LinkedList 클래스 배열의 번거로움을 개선한 자료 구조이다. 링크드 리스트의 각요소는 다음 요소를 가리키는 주소 값을 가진다.

따라서 메모리는 떨어져 있어도 논리적으로는 앞뒤 순서가 있다. 같은 List 인터페이스를 구현한 ArrayList에 비해 중간에 자료를 넣고 제거하는 데 시간이 젝거 걸리며, 크기를 동적으로 증가시킬 수 있다. package collection; import java.util.LinkedList; public class LinkedListTest { public static void main(String[] args) { LinkedList myList = new LinkedList(); //링크드 리스트에 요소 추가 myList.add("A"); myList.add("B.....