2) LinkedList 링크드리스트

* 타 블로그 글이 아닌 독학을 통해 이해한 내용을 작성한 것이기 때문에 , 지적은 성대히 환영합니다 ! * 링크드리스트 LinkedList 에 대하여 알아보겠다. 링크드리스트와 배열의 가장 큰 차이는 논리적과 물리적 위치가 다르다는 것이다. 선형구조이고 , 자료가 추가 될 때 마다 추가로 메모리를 할당 받는다. 그렇기 때문에 위치가 다를 수 있다. 링크드리스트의 장점은 추가나 삭제의 비용이 적다는 것이다. 단점은 검색 탐색의 비용이 높다는 점 이다. LinkedList 에서 맨 앞의 노드를 헤드라 칭한다. 각 노드(요소) 간에 링크로 연결되어 있으며 요소를 추가 할 땐 들어갈 위치 앞의 요소 (전 노드)를 알아야한다. 먼저 MyListNode 클래스다. public class MyListNode { p..
Java 자료구조 2022. 7. 18. 11:55
1