자바 자료구조

[Java - 자료구조] LinkedList와 ArrayList란? | 민민의 하드디스크 - 티스토리

LinkedList vs ArrayList 1. LinkedList(링크드 리스트)란? [데이터1] -> [데이터2] -> [데이터3] -> ... -> [데이터N] -> null 링크드 리스트는 노드들이 데이터와 다음 노드를 가리키는 링크(포인터)로 이루어진 자료 구조이다. 각 노드는 메모리 어디든 저장될 수 있으며, 데이터 추가 및 삭제가 유연하게 이루어지며, 데이터에 대한 접근은 순차적으로 이루어져야 하기 때문에 접근 속도가 O(n)이다. LinkedList(링크드 리스트) 예시 코드 // LinkedList 선언 LinkedList linkedList = new LinkedList(); // 데이터 추가 linkedList.add("A"); linkedList.add("B"); linkedList..