java.util
클래스 PriorityQueue<E>

java.lang.Object 
  java.util.AbstractCollection <E>
      java.util.AbstractQueue <E>
          java.util.PriorityQueue<E>

형태 파라미터:

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

모든 구현된 인터페이스:

Serializable, Iterable <E>, Collection <E>, Queue <E>

public class PriorityQueue<E>
extends AbstractQueue <E>
implements Serializable 

우선도 heap에 근거하는 무제한의 우선도큐입니다. 이 큐는 구축시로 지정된 순서에 따라 요소를 정렬합니다. 이 순서는 사용하는 생성자에 응해 「자연 정렬」(Comparable를 참조) 또는 Comparator에 따라 지정됩니다. 우선도 큐에서는 null 요소는 허가되지 않습니다. 자연 순서부에 근거하는 우선도 큐에서는 비교 불가능한 객체의 삽입도 허가되지 않습니다 (실행하면 ClassCastException이 Throw 된다).

이 큐의 「선두」는 지정된 순서부의 「최소」요소입니다. 복수의 요소가 최소의 값에 연결시킬 수 있는인 경우, 선두는 이러한 요소의 1개가 됩니다. 관계의 해제는 임의입니다. 큐 취득 오퍼레이션 poll, remove, peek 및 element는 큐의 선두에서 요소에 액세스 합니다.

우선도 큐에는 제한은 없습니다만, 요소를 큐에 포함하는데 사용하는 배열 사이즈를 제어하는 내부 「용량」은 존재합니다. 어떠한 경우에서도, 이것은 큐의 사이즈와 항상 같은 크출력니다. 요소는 우선도 큐에 추가되기 때문에 용량은 자동적으로 커집니다. 확대 정책 의자세한 내용은 지정되지 않습니다.

이 클래스와 그 반복자는 Collection 및 Iterator 인터페이스의 「옵션」메서드 모든 것을 구현합니다. iterator() 메서드내에서 제공되는 Iterator 에서는 특정의 순서로 PriorityQueue 요소를 더듬는 것은 보증되지 않습니다. 요소를 더듬는 순서를 지정할 필요가 있는 경우는 Arrays.sort(pq.toArray()) 사용을 고려해 주세요.

이 구현은 동기화 되지 않습니다. 몇개의 thread가 리스트의 구조를 변경하는 경우는 복수의 thread가 PriorityQueue 인스턴스에 동시에 접속해서는 안됩니다. 대신에 thread 세이프인 PriorityBlockingQueue 클래스를 사용해 주세요.

구현상의 주의: 이 구현은 삽입 메서드 (offer, poll, remove() 및 add)용의 O(log(n)) 시간, remove(Object) 및 contains(Object) 메서드용의 선형 시간, 취득 메서드 (peek, element 및 size)용의 일정시간을 제공합니다.

이 클래스는 Java Collections Framework 멤버입니다.

도입된 버전 :

1.5

관련 항목:

직렬화 된 형식

생성자 개요

PriorityQueue ()
자연 순서부에 따라 요소를 정렬 하는 디폴트의 초기 용량 (11)을 사용해, PriorityQueue를 작성합니다 (Comparable를 사용).

PriorityQueue (Collection <? extends E > c)
지정된 컬렉션내의 요소를 포함한 PriorityQueue을 작성합니다.

PriorityQueue (int initialCapacity)
자연 순서부에 따라 요소를 정렬 하는 지정된 초기 용량을 사용해, PriorityQueue를 작성합니다 (Comparable를 사용).

PriorityQueue (int initialCapacity, Comparator <? super E > comparator)
지정된 컴퍼레이터에 따라 요소를 정렬 하는 지정된 초기 용량을 사용해, PriorityQueue를 작성합니다.

PriorityQueue (PriorityQueue <? extends E > c)
지정된 컬렉션내의 요소를 포함한 PriorityQueue를 작성합니다.

PriorityQueue (SortedSet <? extends E > c)
지정된 컬렉션내의 요소를 포함한 PriorityQueue를 작성합니다.

메서드 개요

boolean	add (E o) 지정된 요소를 이 큐에 추가합니다.
void	clear () 이 우선도 큐로부터 모든 요소를 삭제합니다.
Comparator <? super E >	comparator () 컬렉션의 순서부에 사용하는 컴퍼레이터를 리턴합니다.
Iterator <E >	iterator () 이 큐내의 요소의 반복자를 리턴합니다.
boolean	offer (E o) 지정된 요소를 이 우선도 큐에 삽입합니다.
E	peek () 큐의 선두를 취득합니다만, 삭제하지 않습니다.
E	poll () 큐의 선두를 취득 및 삭제합니다.
boolean	remove (Object o) 지정된 요소의 단일의 인스턴스가 있는 경우는 큐로부터 삭제합니다.
int	size () 이 컬렉션중의 요소의 수를 리턴합니다.

클래스 java.util. AbstractQueue 로부터 상속된 메서드

addAll, element, remove

클래스 java.util. AbstractCollection 로부터 상속된 메서드

contains, containsAll, isEmpty, removeAll, retainAll, toArray, toArray, toString

클래스 java.lang. Object 로부터 상속된 메서드

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

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

contains, containsAll, equals, hashCode, isEmpty, removeAll, retainAll, toArray, toArray

생성자 상세

PriorityQueue

public PriorityQueue()

자연 순서부에 따라 요소를 정렬 하는 디폴트의 초기 용량 (11)을 사용해, PriorityQueue를 작성합니다 (Comparable를 사용).

PriorityQueue

public PriorityQueue(int initialCapacity)

자연 순서부에 따라 요소를 정렬 하는 지정된 초기 용량을 사용해, PriorityQueue를 작성합니다 (Comparable를 사용).

파라미터:

initialCapacity - 이 우선도 큐의 초기 용량

예외:

IllegalArgumentException - initialCapacity가 1 미만의 경우

PriorityQueue

public PriorityQueue(int initialCapacity,
                     Comparator <?  super E > comparator)

지정된 컴퍼레이터에 따라 요소를 정렬 하는 지정된 초기 용량을 사용해, PriorityQueue를 작성합니다.

파라미터:

initialCapacity - 이 우선도 큐의 초기 용량

comparator - 이 우선도 큐의 순서 붙여에 사용하는 컴퍼레이터. null인 경우, 순서는 요소의 자연 순서 붙여에 존한다

예외:

IllegalArgumentException - initialCapacity가 1 미만의 경우

PriorityQueue

public PriorityQueue(Collection <?  extends E > c)

지정된 컬렉션내의 요소를 포함한 PriorityQueue를 작성합니다. 우선도 큐의 초기 용량은 지정된 컬렉션의 사이즈의 110% 입니다. 컬렉션이 비어있는 경우는 1 이 됩니다. 지정된 컬렉션이 SortedSet 인스턴스인지, 다른 PriorityQueue 인 경우, 우선도 큐는 같은 컴퍼레이터에 따라 소트 됩니다만, 컬렉션이 그 요소의 자연 순서에 따라 소트 되는 경우는 그 요소의 자연 순서에 따라 소트 됩니다. 그 외의 경우는 우선도 큐는 그 요소의 자연 순서에 따라 정렬 됩니다.

파라미터:

c - 요소가 우선도 큐에 배치되는 컬렉션

예외:

ClassCastException - 지정된 컬렉션의 요소를, 우선도 큐의 순서부에 따라 서로 비교할 수 없는 경우

NullPointerException - c 또는 그 내부 요소중 한쪽이 null인 경우

PriorityQueue

public PriorityQueue(PriorityQueue <?  extends E > c)

지정된 컬렉션내의 요소를 포함한 PriorityQueue를 작성합니다. 우선도 큐의 초기 용량은 지정된 컬렉션의 사이즈의 110% 입니다. 컬렉션이 비어있는 경우는 1 이 됩니다. 이 우선도 큐의 소트는 지정된 컬렉션과 같은 컴퍼레이터에 따라 행해집니다만, 컬렉션이 요소의 자연 순서에 따라 소트 되는 경우는 그 요소의 자연 순서에 따릅니다.

파라미터:

c - 요소가 우선도 큐에 배치되는 컬렉션

예외:

ClassCastException - 지정된 컬렉션의 요소를, 우선도 큐의 순서부에 따라 서로 비교할 수 없는 경우

NullPointerException - c 또는 그 내부 요소중 한쪽이 null인 경우

PriorityQueue

public PriorityQueue(SortedSet <?  extends E > c)

지정된 컬렉션내의 요소를 포함한 PriorityQueue를 작성합니다. 우선도 큐의 초기 용량은 지정된 컬렉션의 사이즈의 110% 입니다. 컬렉션이 비어있는 경우는 1 이 됩니다. 이 우선도 큐의 소트는 지정된 컬렉션과 같은 컴퍼레이터에 따라 행해집니다만, 컬렉션이 요소의 자연 순서에 따라 소트 되는 경우는 그 요소의 자연 순서에 따릅니다.

파라미터:

c - 요소가 우선도 큐에 배치되는 컬렉션

예외:

ClassCastException - 지정된 컬렉션의 요소를, 우선도 큐의 순서부에 따라 서로 비교할 수 없는 경우

NullPointerException - c 또는 그 내부 요소중 한쪽이 null인 경우

메서드의 상세

offer

public boolean offer(E  o)

지정된 요소를 이 우선도 큐에 삽입합니다.

정의:

인터페이스 Queue <E > 내의 offer

파라미터:

o - 삽입되는 요소

반환값:

true

예외:

ClassCastException - 지정된 요소를, 우선도 큐에 현재 존재하는 요소와 우선도 큐의 순서부에 따라 비교할 수 없는 경우

NullPointerException - 지정된 요소가 null 인 경우

peek

public E  peek()

인터페이스 Queue 기술:

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

정의:

인터페이스 Queue <E > 내의 peek

반환값:

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

add

public boolean add(E  o)

지정된 요소를 이 큐에 추가합니다.

정의:

인터페이스 Collection <E > 내의 add

오버라이드(override):

클래스 AbstractQueue <E > 내의 add

파라미터:

o - 요소

반환값:

true (Collection.add 일반 규약에 따른다)

예외:

NullPointerException - 지정된 요소가 null 인 경우

ClassCastException - 지정된 요소를, 우선도 큐에 현재 존재하는 요소와 우선도 큐의 순서부에 따라 비교할 수 없는 경우

remove

public boolean remove(Object  o)

지정된 요소의 단일의 인스턴스가 있는 경우는 큐로부터 삭제합니다.

정의:

인터페이스 Collection <E > 내의 remove

오버라이드(override):

클래스 AbstractCollection <E > 내의 remove

파라미터:

o - 컬렉션으로부터 삭제되는 요소 (그 요소가 있는 경우)

반환값:

컬렉션으로 지정된 요소가 있는 경우는 true

iterator

public Iterator <E > iterator()

이 큐내의 요소의 반복자를 리턴합니다. 반복자가 요소를 돌려주는 특정의 순서는 없습니다.

정의:

인터페이스 Iterable <E > 내의 iterator

정의:

인터페이스 Collection <E > 내의 iterator

정의:

클래스 AbstractCollection <E > 내의 iterator

반환값:

큐내의 요소의 반복자

size

public int size()

클래스 AbstractCollection 기술:

이 컬렉션중의 요소의 수를 리턴합니다. 컬렉션에 Integer.MAX_VALUE 보다 많은 요소가 있는 경우는 Integer.MAX_VALUE를 리턴합니다.

정의:

인터페이스 Collection <E > 내의 size

정의:

클래스 AbstractCollection <E > 내의 size

반환값:

컬렉션의 요소수

clear

public void clear()

이 우선도 큐로부터 모든 요소를 삭제합니다. 이 호출이 돌아오면, 큐는 비웁니다.

정의:

인터페이스 Collection <E > 내의 clear

오버라이드(override):

클래스 AbstractQueue <E > 내의 clear

poll

public E  poll()

인터페이스 Queue 기술:

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

정의:

인터페이스 Queue <E > 내의 poll

반환값:

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

comparator

public Comparator <?  super E > comparator()

컬렉션의 순서부에 사용하는 컴퍼레이터를 리턴합니다. 다만, 컬렉션이 그 요소의 자연 순서부에 따라 (Comparable를 사용해) 소트 되는 경우는 null을 리턴합니다.

반환값:

컬렉션의 순서부에 사용하는 컴퍼레이터. 다만, 컬렉션이 그 요소의 자연 순서부에 따라 소트 되는 경우는 null