LinkedList<E>, LinkedList생성자 요약, Class LinkedList<E>

 

LinkedList<E>

·       LinkedList<E> 이름이 의미하듯이 ‘리스트’라는 자료구조를 기반으로 데이터를 저장합니다.

·       ArrayList<E>의 사용방법과 거의 동일하지만, 데이터를 저장하는 방식에서 큰 차이가 있습니다. 대부분의 경우 ArrayList<E>로 대체할 수 있습니다.

·       LinkedList는 add()메서드와 poll()메서드 등에 의해 선입선출(先入先出),  first-in-first-out(FIFO)법을 제공하는 Queue 인터페이스를 구현하며 Thread동기화는 제공되지 않습니다.

·       배열(Array)은 모든 데이터가 연속적으로 존재하지만 LinkedList는 불연속적으로 존재하는 데이터를 서로 연결(link)한 형태로 구성되어 있습니다.

 

 

LinkedList생성자 요약

생성자명	설명
LinkedList( )	새로운 LinkedList객체 생성
LinkedList(Collection <? extends E> c)	전달된 컬렉션을 포함하는 LinkedList객체 생성

 

 

 

 

 

Class LinkedList<E>

https://docs.oracle.com/javase/8/docs/api/java/util/LinkedList.html

 

LinkedList가 구현된 인터페이스 목록

All Implemented Interfaces: Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>