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

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

- 배열의 단점을 보완

• 크기변경불가를 가능하도록
• 추가,삭제시간을 향상시킴

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

 

 

 

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

 

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

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

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

 

 

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

---

ArrayList vs. LinkedList 

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

 

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

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