JAVA - LinkedList란? 그리고 구현

LinkedList란? 각 노드가 서로 연결되어 있는 방식으로 데이터가 저장되어 있는 추상적인 자료형입니다. 각 노드는 데이터 필드와 다음 노드에 대한 참조로 구성되어 있습니다. 마지막 노드의 포인터는 NULL 값을 가집니다. 배열이 아닌 연결 리스트를 사용하는 이유 배열은 크기가 고정되어 있으므로 미리 배열의 크기를 할당받아야 합니다. 새로운 요소를 삽입하는 것에 대하여 비용이 많이 듭니다. 공간을 만들고 기존 요소들을 재배치 해야합니다. LinkedList 장점 데이터가 메모리상의 연속된 위치에 저장되지 않아도 되며, 일반적으로 떨어진 위치에 존재하고 해당 위치를 이전 노드가 참조하고 있습니다. 메모리 관리가 용이합니다. 데이터가 삽입될때 마다 동적으로 할당하여 새로운 메모리 주소에 값을 할당하고 이..
JAVA/JAVA기본 2021. 12. 30. 01:31
1