JAVA :: 덱 (Deque)

📝 덱 (Deque)

💡 선언

Deque<E> deque1 = new ArrayDeque<>();
Deque<E> deque2 = new LinkedBlockingDeque<>();
Deque<E> deque3 = new ConcurrentLinkedDeque<>();
Deque<E> linkedList = new LinkedList<>();

💡 동작 원리 (특징)

큐(Queue)와 스택(Stack)을 합쳐 놓은 형태로 큐의 양쪽에서 데이터를 넣고 뺄 수 있다.

💡 메소드

타입	메소드	설명
E	push(E value) & addFirst(E value)	맨 앞에 value 추가하며 실패(용량 초과) 시 Exception 에러 반환
E	add(E value) & addLast(E value)	맨 뒤에 value 추가하며 실패(용량 초과) 시 Exception 에러 반환
boolean	offerFirst(E value)	맨 앞에 value 추가하며 성공 시 true, 실패 시 false 반환
boolean	offer(E value) & offerLast(E value)	맨 뒤에 데이터 추가하며 성공 시 true, 실패 시 false 반환
E	push(E value)	맨 앞 데이터를 반환하고 큐에서 제거, 큐가 비어있다면 null 반환
void	pop() & remove() & removeFirst()	맨 앞 데이터 제거, 실패(비어 있음) 시 Exception 에러 반환
void	poll() & pollFirst()	맨 앞 데이터 제거, 실패 시 null 반환
void	removeLast()	맨 뒤 데이터 제거, 실패 시 Exception 에러 반환
void	pollLast()	맨 뒤 데이터 제거, 실패 시 null 반환
void	removeFirstOccurrence(E value)	앞 쪽에서 value와 같은 데이터를 찾아 제거
void	remove(E value) & removeLastOccurrence(E value)	뒤 쪽에서 value와 같은 데이터를 찾아 제거
E	getFirst()	맨 앞 데이터 확인, 실패 시 Exception 에러 반환
E	peek() & peekFirst()	맨 앞 데이터 확인, 실패 시 null 반환
E	getLast()	맨 뒤 데이터 확인, 실패 시 Exception 에러 반환
E	peekLast()	맨 뒤 데이터 확인, 실패 시 null 반환
E	contain(E value)	value와 같은 데이터가 포함되어 있는 지 확인
E	size()	덱의 크기 반환