목록ArrayList (1)

버미

자바 LinkedList 구조 & 사용법

LinkedList 컬렉션 자바의 Linked List는 ArrayList와 같이 인덱스로 접근하여 조회 / 삽입이 가능하지만 내부 구조는 다르게 구성되어있다.ArrayList는 내부적으로 배열을 사용하지만, Linked List는 노드(객체) 끼리의 주소 포인터를 서로 가리키며 링크(참조)하며 이어진다. Linked List는 각 노드마다 다음 노드의 주소를 참조함으로서 연결 된다. class Node { Node next; // 다음 노드 주소를 저장하는 필드 int data; // 데이터를 저장하는 필드}; Linked List 종류 단방향 연결 리스트(Single Linked List)위에서 보았듯이, 노드의 데이터와 다음 노드를 가리키기위한 포인터만 가지고 있는 링크드 리스트를 단..
CS/자료구조 2024. 6. 25. 22:32
이전 Prev 1 Next 다음