1. Deque 인터페이스

Deque 인터페이스는 Double Ended Queue 인터페이스의 약자로 본 그림에서와 같이 Queue를 상속하며 양쪽 끝에서 요소를 추가하거나 제거할 수 있는 큐 자료 구조이다. Deque는 Stack과 Queue의 기능을 모두 제공하여, 다양한 방식으로 데이터를 효율적으로 처리할 수 있다.

Deque를 Stack처럼 동작하게 하려면 요소를 앞에서 추가하고 앞에서 제거하면 되고, Queue처럼 동작하게 하려면 뒤에서 추가하고 앞에서 제거하면 된다.

2. Deque 인터페이스에 정의된 메서드 목록

반환타입이 boolean인 메서드들은 작업에 성공하거나 사실이면 true, 아니면 false를 반환한다.

2.1. 삽입 / 탐색 / 삭제 메서드

삽입

메서드	기능
boolean add(Object o) boolean addAll(Collection c)	지정된 객체(o) 또는 Collection(c)의 객체들을 Deque에 추가. add(Object o) 사용 시 저장공간이 부족하면 IllegalStateException 발생

탐색

메서드	기능
boolean contains(Object o) boolean containsAll(Collection c)	지정된 객체(o) 또는 Collection(c)의 객체들이 포함되어 있는지 확인.

삭제

메서드	기능
boolean remove(Object o) boolean removeAll(Collection c)	지정된 객체(o) 또는 Collection(c)의 객체들을 삭제.
boolean retainAll(Collection c)	지정된 Collection에 포함된 객체만을 남기고, 다른 객체들은 Deque에서 삭제 집합의 교집합 개념과 유사함.
void clear()	Deque의 모든 객체를 삭제

2.2. Queue에서 활용하는 메서드

다음의 메서드는 예외를 발생시키는 메서드이다.

메서드	기능
boolean add(Object o)	지정된 객체를 Deque에 추가. 저장공간이 부족하면 IllegalStateException 발생
Object remove()	Deque에서 첫번째 객체를 꺼내 반환. 비어있으면 NoSuchElementException 발생
Object element()	삭제없이 첫번째 요소를 읽음. 비어있으면 NoSuchElementException 발생

다음의 메서드는 예외를 발생시키지 않는 메서드이다.

메서드	기능
boolean offer(Object o)	Deque에 객체를 저장
Object poll()	Deque에서 첫번째 객체를 꺼내서 반환 비어있으면 null을 반환
Object peek()	삭제없이 첫번째 요소를 읽음 비어있으면 null을 반환

2.3. Deque에서 활용하는 메서드 ★

삽입

메서드	기능
void addFirst(Object o)	Deque의 맨 앞에 객체(o)를 추가
void addLast(Object o)	Deque의 맨 뒤에 객체(o)를 추가
boolean offerFirst(Object o)	Deque의 맨 앞에 객체(o)를 추가
boolean offerLast(Object o)	Deque의 맨 뒤에 객체(o)를 추가

탐색

메서드	기능
Object getFirst()	Deque의 맨 앞 요소를 반환 비어있으면 NoSuchElementException 발생
Object getLast()	Deque의 맨 뒤 요소를 반환 비어있으면 NoSuchElementException 발생
Object peekFirst()	Deque의 맨 앞 요소를 반환 비어있으면 null을 반환
Object peekLast()	Deque의 맨 뒤 요소를 반환 비어있으면 null을 반환

제거

메서드	기능
Object removeFirst()	Deque의 맨 앞 요소를 꺼내서 반환 비어있으면 NoSuchElementException 발생
Object removeLast()	Deque의 맨 뒤 요소를 반환 비어있으면 NoSuchElementException 발생
Object PollFirst()	Deque의 맨 앞 요소를 꺼내서 반환 비어있으면 null을 반환
Object PollLast()	Deque의 맨 뒤 요소를 꺼내서 반환 비어있으면 null을 반환
boolean removeFirstOccurence(Object o)	Deque에서 앞에서부터 첫번째로 일치하는 객체를 제거
boolean removeLastOccurence(Object o)	Deque에서 뒤에서부터 첫번째로 일치하는 객체를 제거

Stack (스택) 메서드

메서드	기능
void push(Object o)	Deque의 맨 앞에 객체(o)를 추가
Object pop()	Deque의 맨 앞 객체(o)를 꺼내서 반환

2.4. 추가 핵심 기능

Object 메서드

메서드	기능
boolean equals(Object o)	동일한 Deque인지 확인
int hashCode()	Deque의 해시 코드를 반환

컬렉션에 저장된 요소 접근

메서드	기능
Iterator iterator()	해당 Deque의 iterator를 얻어서 반환
Iterator descendingIterator()	역순으로 조회하기 위한 DescendingIterator를 반환

컬렉션 상태 체크 / 변경

메서드	기능
boolean isEmpty()	Deque가 비어있는지 확인
int size()	Deque에 저장된 객체의 개수를 반환

2.5. 기타

메서드	기능
Object[] toArray()	Deque에 저장된 객체를 객체배열(Object[])로 반환
Object[] toArray(Object[] a)	지정된 배열에 Deque의 객체를 저장해서 반환

이러한 기능을 가진 Deque 인터페이스를 LinkedList, ArrayDeque가 구현한다.

3. 해당 게시글 작성에 참고한 글 목록

자바의 정석 3판 (저자 : 남궁성)
Java Collections Framework Video Tutorial
오라클 Java 문서