1. Queue 인터페이스

Queue 인터페이스는 본 그림에서와 같이 Collection을 상속하며 처음에 저장한 데이터를 가장 먼저 꺼내는 FIFO(First In First Out)구조의 자료구조이다.

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

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

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

삽입

메서드	기능
boolean add(Object o) boolean addAll(Collection c)	지정된 객체(o) 또는 Collection(c)의 객체들을 Queue에 추가. 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에 포함된 객체만을 남기고, 다른 객체들은 Queue에서 삭제 집합의 교집합 개념과 유사함.
void clear()	Queue의 모든 객체를 삭제

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

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

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

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

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

2.3. 추가 핵심 기능

Object 메서드

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

컬렉션에 저장된 요소 접근

메서드	기능
Iterator iterator()	해당 Queue의 iterator를 얻어서 반환

컬렉션 상태 체크 / 변경

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

2.4. 기타

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

이러한 기능을 가진 Queue 인터페이스를 Deque인터페이스가 상속받고 PriorityQueue클래스가 구현한다.

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

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