🌱 김영한의 실전 자바 중급 2편 부수기 | LinkedList (연결 리스트) 1

 

출처: 인프런

공부한 부분

- 김영한의 실전 자바 - 중급 2편 : 노드와 연결 3 ~ 직접 구현하는 연결 리스트1 - 시작

공부 전 의문들

- LinkedList 는 Node, next인 다음 참조값으로만 구성되어 있는데 어떻게 index로 조회할까?

 

배운 것 들

- 배열리스트에서도 배웠지만 리스트는 중복을 허용하고 순서가 있는 자료구조라는 것 잊지 말기 ~

- 노드는 내부에 데이터와 다음 노드의 참조값을 가지고 있어서 노드끼리 서로 연결 되어 있다 그래서 이걸 LinkedList 또는 연결리스트라고 한다.

- 배열과 다르게 다음 노드의 참조값을 가지고 있어서 메모리 낭비가 있다 하지만 데이터를 추가할 때만 동적으로 정확하게 필요한 노드를 만들어서 연결하기 때문에 메모리를 낭비하지 않는다... 그렇다면 또이또이 인건가.. (영한님 말로는 그렇게까지 절약되지 않는다고 한다 ㅋ 배열리스트와 링크드리스트 중 어떤 자료구조를 선택할까 생각할 때 메모리로는 고려사항이 낮을듯 싶네유)

 

최종적으로 이런 노드들은 중복을 허용하고 순서도 있기 때문에 리스트로 활용할 수 있고 노드를 활용한 리스트를 연결리스트라고 하는구먼 ~

 

느낀 점

사실 배열 리스트만 사용해서 링크드리스트? 아무 생각 없이 썼었는데

좀 막연했던 링크드리스트 이번에 좀 확실히 알게 돼서 좋다 ㅋ

 

의문 해결 완.

그 노드가 다음노드의 참조값을 가지고 있기 때문에 인덱스만큼 for문으로 돌려 인덱스처럼 사용 할 수 있다.

 

다음에는

연결리스트 추가 / 삭제 부분인데 여기가 하이라이트인 것 같다. 이번에는 학습자료 읽고 인강 보고 코드 쳐봤는데다음에는 학자 읽으면서 코드 먼저 쳐보고 인강 들어야겠다.