list1 [Collection Framework] 자바(Java) LinkedList(연결 리스트)의 사용법 & 예제 정리 코딩 테스트 문제풀이에 자주 사용하는 컬렉션 프레임워크 중 하나인 'Linked List'에 대해 정리해보려고 한다. 개념 LinkedList는 'List' 인터페이스를 구현한 클래스이며 알고리즘 풀이에 자주 사용되는 컬렉션 프레임워크의 일종이다. 각 노드는 '데이터'와 다음 노드를 가리키는 '포인터'로 구성되며, 마지막 노드의 포인터는 'Null'을 가리키게 된다. 이러한 구성 때문에 아래 그림과 같이 각각의 노드들이 연쇄적으로 이어지는 구조를 이루게 된다. 선언 & 생성 import java.util.List // List 라이브러리 import java.util.LinkedList; // LinkedList 라이브러리 List list = new LinkedList(); // List 인터페이스를 .. 2021. 9. 15. 이전 1 다음
