[Java] Deque와 LinkedList

🔍 Deque

Deque는 Double Ended Queue의 양방향 대기열이라고도 불리는 자료구조이다.

양방향으로 열려있는 구조로 Queue와 외형적으로 비슷하지만 Deque는 Stack과 Queue와 달리 LIFO, FIFO와 같은 순서에 구속되지 않는다.

 

Deque의 특징 

• Stack 및 Queue를 모두 사용할 수 있다.
• Deque는 양쪽으로 데이터를 추가하고 삭제할 수 있어서 Stack과 Queue를 구현할 수 있다.
• 추가와 삭제를 양쪽에서 제어할 수 있어서 여러 형태로 사용할 수 있다. 

Deque의 선언

Deque<Integer> deque = new LinkedList<>();
Deque<Integer> deque = new ArrayDeque<>();

 

LinkedList와 ArrayDeque 인터페이스를 활용해 구현한 deque

---

🔍 Deque의 값 삽입

add()	마지막에 원소를 삽입한다. 용량 초과 시 예외(Exception)가 발생
addFirst()	맨 앞에 원소를 삽입한다. 용량 초과 시 예외(Exception)가 발생
addLast()	마지막에 원소를 삽입한다. 용량 초과 시 예외(Exception)가 발생
offer()	마지막에 원소를 삽입한다. 삽입 성공 시 true, 용량 제한에 걸리는 경우 false를 리턴
offerFirst()	맨 앞에 원소를 삽입한다. 삽입 성공 시 true, 용량 제한에 걸리는 경우 false를 리턴
offerLast()	마지막에 원소를 삽입한다. 삽입 성공 시 true, 용량 제한에 걸리는 경우 false를 리턴

---

🔍 Deque의 값 삭제

remove()	맨 앞의 원소 제거 후 해당 원소를 리턴한다. 덱이 비어있는 경우 예외(Exception)가 발생
removeFirst()	맨 앞의 원소 제거 후 해당 원소를 리턴한다. 덱이 비어있는 경우 예외(Exception)가 발생
removeLast ()	마지막 원소 제거 후 해당 원소를 리턴한다.덱이 비어있는 경우 예외(Exception)가 발생
poll ()	맨 앞의 원소 제거 후 해당 원소를 리턴한다. 덱이 비어있는 경우 null 리턴
pollFirst ()	맨 앞의 원소 제거 후 해당 원소를 리턴한다. 덱이 비어있는 경우 null 리턴
pollLast ()	마지막 원소 제거 후 해당 원소를 리턴한다. 덱이 비어있는 경우 null 리턴

---

🔍 Deque의 값 조회

getFirst()	맨 앞의 원소를 리턴한다. 덱이 비어있는 경우 예외(Exception)가 발생
getLast()	마지막 원소를 리턴한다. 덱이 비어있는 경우 예외(Exception)가 발생
peek ()	맨 앞의 원소를 리턴한다. 덱이 비어있는 경우 null 리턴
peekFirst ()	맨 앞의 원소를 리턴한다. 덱이 비어있는 경우 null 리턴
peekLast ()	마지막 원소를 리턴한다 .덱이 비어있는 경우 null 리턴

---

해당 블로그를 가져왔어용.. https://pongic.tistory.com/34