QUESTION 32

QUESTION 32 
A programmer has an algorithm that requires a java.util.List that provides an efficient implementation of add(0, object), 
but does NOT need to support quick random access. 
What supports these requirements? 
 
A. java.util.Queue 
B. java.util.ArrayList 
C. java.util.LinearList 
D. java.util.LinkedList 
Solution : D 
 

---

LinkedList 클래스란??

Deque 구현 : Deque 인터페이스는 first와 last로 삽입/삭제하는 것을 모두 지원하기 때문에 조금 복잡하다.

Queue와 Stack 자료 구조 지원 : Deque 속성과 LinkedList를 모두 구현하며 , 또한 스스로 Stack 자료구조와 Queue 자료구조를 지원하는 메소드를 제공하고 있다.

Queue는 알고 있듯이 FIFO이다. 그렇기 때문에 다음과 같은 메소드를 지원한다 . 

1.offer() : Queue에 삽입

2.poll() : Queue에서 제거하며 읽기

3.peek() : Queue에서 제거하지 않고 읽기

Queue는 LIFO이다. 다음 Stack 메소드를 지원한다.

1.push() : Stack에 삽입

2.pop() : Stack에서 제거하며 읽기

3.peek() : Stack에서 제거하지 않고 읽기