Deque(덱, 데크) - 자바

: deque란 Double-Ended Queue로 FIFO 형식의 일반적인 큐와 다르게 큐의 양쪽으로 삽입과 삭제를 할 수 있는 자료구조

 

선언

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

add()
addFirst()
addLast()
offer()
offerFirst()
offerLast()

 

add() 와 offer()은 addLast() offerLast()와 같은 의미

remove()
removeFirst()
removeLast()
poll()
pollFirst()
pollLast()

remove() 와 poll()은 removeFirst()와 pollFirst()와 같은 의미

getFirst()
getLast()
peek()
peekFirst()
peekLast()