[Java] collection framework - List(LinkedList)

LinkedList

​

​

​

배열의 단점을 보완

배열과 달리 링크드 리스트는 불연속적으로 존재하는 데이터를 연결​

​

​

​

​

​

​▶ 데이터의 추가 : 하나의 Node객체생성과 한 번의 참좀변경만으로 가능

​

 

​

​

​

▶ 데이터의 삭제 : 단 한번의 참조변경만으로 가능

​

​

​

​

​

​

​ ☆ 링크드리스트는 이동방향이 단방향이기 때문에 다음 요소에 대한 접근은 쉽지만 이전요소에 대한 접근은 어렵다. 이점을 보완한 것이 더블 링크드리스트(이중연결 리스트)이다.

​

​

​

​

▶ 더블리 링크드 리스트(doubly linked list) – 이중 연결리스트, 접근성향상

​

​

​

​
 

​

​▶ LinkedList 주요 생성자 & 매서드

​

​

 

​

▶ ArrayList vs LinkedList

​

• ​순차적으로 데이터를 추가/삭제 하는 경우, ArrayList가 빠르다.
• 비순차적으로 데이터를 추가/삭제 하는 경우, LinkedList가 빠르다.
• 접근시간(access time)은 ArrayList가 빠르다. ​