공부한 내용을 정리하는 글이라 틀린 내용이 있을 수 있습니다!
오늘 학습한 LinkedList 대한 정리.
ArrayList - 값을 찾는건 빠르지만 데이터가 많으면 중간삽입,삭제는 느리다.
LinkedList - 연결리스트
1. single(단방향)
2. double(양방향)
노드끼리의 주소 포인터를 서로를 가리키고있음.
하나의 노드에는 데이터와 다음 노드를 가리키는 포인터가 있다.
값을 새롭게 넣고싶으면 연결된걸 끊고 새로운 노드를 만들고 그걸 연결해준다.
-중간에 데이터를 insert,delete하기에 유용하다.
-정 위치에 빠르게 엑세스를 하려면 순차적으로 탐색해야하는 단점이 있다.
java에서는 내부적으로 double로 구현되어있음.
출력
간단하게 연습을 해보았다.
이해는 가지만 익숙하지않아서인지 LinkedList로 무언가를 하려고한다고 생각해보면 바로 뚝딱뚝딱하지는 못할것같은 생각에 좀 더 연습해봐야할것같다!!!!