[java] 컬렉션 프레임웍 - LinkedList

[java] 컬렉션 프레임웍 - LinkedList

- 연속적인 배열과 달리 LinkedList는 불연속적으로 존재하는 데이터를 연결(link)

- 배열의 단점을 보완

크기변경불가를 가능 하도록

하도록 추가,삭제시간을 향상 시킴

객체본인 다음 객체가 누군지 알고 있음(Node)

* doubly linked list - 이중 연결리스트, 접근성 향상

LinkedList의 단점이라 함은 데이터 접근성이 나쁘다. 요소 다음의 요소만 알고 있기때문.

그를 보완하여 나온것이 doubly linked list

객체 이전요소와 다음의 요소를 알 수 있음(앞뒤로)

* doubly circular linked list - 이중 원형 연결리스트

ArrayList vs. LinkedList

순차적으로 데이터를 추가/삭제 - ArrayList가 빠름 비순차적으로 데이터를 추가/삭제 - LinkedList가 빠름 접근시간 - ArrayList가 빠름

=> 읽기에는 ArrayList가 빠르다.

추가/삭제에는 LinkedList가 빠르다. (데이터 많을수록 접근성 떨어짐)

from http://jjorong-e.tistory.com/73 by ccl(A) rewrite - 2021-11-21 19:01:37