반응형
java linkedlist
-
[Java][알고리즘] LinkedList알고리즘 2021. 1. 11. 15:50
자료들을 반드시 연속적으로 배열시키지 않고 링크(link)를 통해 리스트를 형성 노드(node)는 데이터를 담는 그릇, 링크(link)는 리스트의 순서를 유지할 수 있게 해주는 연결고리의 구조를 가지고있다 스택, 큐, 해시 등의 기본이 됨 장점 삽입, 삭제 작업이 용이하다 기억공간이 연속적이지 않아도 저장이 가능하다. 메모리를 효율적으로 사용 데이터 재구성 용이 대용량 데이터를 처리하는데 적합 단점 접근속도가 느리다.(포인터를 찾아가는 시간이 필요하기 때문에 배열에 비해 접근속도가 느림) 중간 노드의 연결이 끊어지면 그 다음 노드를 찾기 힘들다. 구성 및 사용방법이 까다로움 배열 vs 링크드리스트 데이터의 삽입/삭제가 거의 없고, 데이터 접근이 빈번하게 이뤄질 경우는 배열이 유리함. 반면 데이터의 삽입/..