[JAVA] Deque 덱 이란?

 

📌 Deque 란?

 

Deque(Double Ended Queue)는 양방향 대기열이라 불리는 자료구조

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

 

Stack 및 Queue를 모두 사용 가능

deque는 양쪽으로 데이터를 추가하고 제거할 수 있기 때문에 Stack과 Queue를 모두 사용할 수 있는 것이 장점 !!

➡️ 하지만, 양 끝만 데이터 수정이 가능함

 

728x90

 

📌  Deque 사용법

 

 

⚡️ 선언

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

 

 

 

⚡️ 삽입

 

 

 

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

 

 

 

⚡️ 삭제

 

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

 

 

⚡️ 값 확인

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