java.util
인터페이스 Queue<E>

형태 파라미터:

E - 컬렉션내에 존재하는 요소의 형태

모든 슈퍼 인터페이스:

Collection <E>, Iterable <E>

알려진 서브 인터페이스 목록 :

BlockingQueue <E>

알려진 구현 클래스 목록:

AbstractQueue, ArrayBlockingQueue, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, SynchronousQueue

public interface Queue<E>
extends Collection <E>

처리전에 요소를 보관 유지하는 목적으로 설계된 컬렉션. 큐에의해 기본적인 Collection 오퍼레이션에 더해추가의 삽입, 추출 및 검사 오퍼레이션이 제공됩니다.

반드시 그 필요는 없습니다만, 보통, 큐는 FIFO (선입처 방편)로 요소의 순서부를 실시합니다. 우선도 큐는 예외로 지정된 컴퍼레이터 (요소의 자연 정렬) 및 LIFO 큐 (또는 스택)에 따라 요소의 순서부를 실시합니다. LIFO 큐에서는 LIFO (후입선출)로 요소가 정렬 됩니다. 사용하는 순서부에 관계없이, 큐의 「선두」는 remove() 또는 poll() 호출에 의해 삭제되는 요소입니다. FIFO 큐에서는 모든 새로운 요소는 큐의 「말미」에 삽입됩니다. 다른 종류의 큐에서는 사용되는 배치 규칙이 다른 경우가 있습니다. 어떠한 Queue 구현에서도, 순서부의 프로퍼티를 지정할 필요가 있습니다.

offer 메서드는 가능하면 요소를 삽입해, 가능하지 않으면 false를 리턴합니다. 이것이, 체크되지 않는 예외를 Throw 하는 경우에게만 요소의 추가에 실패하는 Collection.add 메서드와 다른 점입니다. 고정 용량 (바운드) 큐가 원인으로 발생하는 경우와 같이, offer 메서드는 실패가 예외적은 아니고 보통 인 경우에 사용하는 목적으로 설계되고 있습니다.

remove() 및 poll() 메서드는 큐의 선두를 삭제 및 리턴합니다. 정확하게 어느 요소를 큐로부터 삭제할까는 큐의 순서부 정책 의 역할이며, 구현에 의해 다릅니다. remove() 및 poll() 메서드는 큐가 비어있는 경우의 동작만이 다릅니다. remove() 메서드는 예외를 발생시키는데 대해, poll() 메서드는 null을 리턴합니다.

element() 및 peek() 메서드는 큐의 선두를 리턴합니다만, 삭제는 실시하지 않습니다.

Queue 인터페이스는 병행 프로그래밍에서는 일반적인 큐브 락화 메서드를 정의하지 않습니다. 이러한 메서드는 이 인터페이스를 확장하는 BlockingQueue 인터페이스내에서 정의되어 요소가 출현할까 공간이 이용 가능하게 될 때까지 대기합니다.

LinkedList 등의 일부의 구현은 null 요소의 삽입을 허가하는데 대해, 보통, Queue 구현은 null 삽입을 허가하지 않습니다. null는 큐에 요소가 포함되지 않는 것을 나타내는 poll 메서드의 특수한 반환값이라고 해도 사용되기 때문에 Queue에 null을 삽입하는 조작은 그것을 허가하는 구현이어도 실시해야 하는 것이 아닙니다.

보통, Queue 구현은 요소 베이스의 메서드 equals 및 hashCode를 정의하지 않고, Object 클래스로부터자식 덴티티 베이스의 메서드를 상속합니다. 이것은 보관 유지하는 요소가 같아도 순서부의 프로퍼티가 다른 큐의 경우, 요소 베이스의 등가성이 항상 충분히 정의되고 있다고는 말할 수 없기 때문입니다.

이 인터페이스는 Java Collections Framework 멤버입니다.

도입된 버전 :

1.5

관련 항목:

Collection, LinkedList, PriorityQueue, LinkedBlockingQueue, BlockingQueue, ArrayBlockingQueue, LinkedBlockingQueue, PriorityBlockingQueue

메서드 개요

E	element () 큐의 선두를 취득합니다만, 삭제하지 않습니다.
boolean	offer (E o) 가능한 경우, 지정된 요소를 이 큐에 삽입합니다.
E	peek () 큐의 선두를 취득합니다만, 삭제하지 않습니다.
E	poll () 큐의 선두를 취득 및 삭제합니다.
E	remove () 큐의 선두를 취득 및 삭제합니다.

인터페이스 java.util. Collection 로부터 상속된 메서드

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray

메서드의 상세

offer

boolean offer(E  o)

가능한 경우, 지정된 요소를 이 큐에 삽입합니다. 용량 제한등의 삽입 제한을 부과하는 큐를 사용하는 경우, 예외를 Throw 하는 것만으로 요소의 삽입에 실패하는 Collection.add(E) 메서드보다 offer 메서드를 사용하는 것을 추천합니다.

파라미터:

o - 삽입되는 요소

반환값:

요소를 이 큐에 추가 가능한 경우는 true, 그렇지 않은 경우는 false

poll

E  poll()

큐의 선두를 취득 및 삭제합니다. 큐가 비어있는 경우는 null을 리턴합니다.

반환값:

큐의 선두. 큐가 비어있는 경우는 null

remove

E  remove()

큐의 선두를 취득 및 삭제합니다. 이 메서드는 큐가 비어있는 경우에 예외를 Throw 하는 점이 poll 메서드와 다릅니다.

반환값:

큐의 선두

예외:

NoSuchElementException - 큐가 비어있는 경우

peek

E  peek()

큐의 선두를 취득합니다만, 삭제하지 않습니다. 큐가 비어있는 경우는 null을 리턴합니다.

반환값:

큐의 선두. 큐가 비어있는 경우는 null

element

E  element()

큐의 선두를 취득합니다만, 삭제하지 않습니다. 이 메서드는 큐가 비어있는 경우에 예외를 Throw 하는 점이 peek 메서드와 다릅니다.

반환값:

큐의 선두

예외:

NoSuchElementException - 큐가 비어있는 경우