Type Parameters:
E - the type of elements held in this queue
All Implemented Interfaces:
Serializable, Iterable<E>, Collection<E>, Queue<E>

  • Constructor Summary

    Constructors

    Creates a PriorityQueue with the default initial capacity (11) that orders its elements according to their natural ordering.

    PriorityQueue(int initialCapacity)

    Creates a PriorityQueue with the specified initial capacity that orders its elements according to their natural ordering.

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

    Creates a PriorityQueue with the specified initial capacity that orders its elements according to the specified comparator.

    Creates a PriorityQueue containing the elements in the specified collection.

    Creates a PriorityQueue with the default initial capacity and whose elements are ordered according to the specified comparator.

    Creates a PriorityQueue containing the elements in the specified priority queue.

    Creates a PriorityQueue containing the elements in the specified sorted set.

  • Method Summary

    boolean

    add(E e)

    Inserts the specified element into this priority queue.

    void

    clear()

    Removes all of the elements from this priority queue.

    Returns the comparator used to order the elements in this queue, or null if this queue is sorted according to the natural ordering of its elements.

    boolean

    Returns true if this queue contains the specified element.

    void

    Performs the given action for each element of the Iterable until all elements have been processed or the action throws an exception.

    iterator()

    Returns an iterator over the elements in this queue.

    boolean

    offer(E e)

    Inserts the specified element into this priority queue.

    peek()

    Retrieves, but does not remove, the head of this queue, or returns null if this queue is empty.

    poll()

    Retrieves and removes the head of this queue, or returns null if this queue is empty.

    boolean

    Removes a single instance of the specified element from this queue, if it is present.

    boolean

    Removes all of this collection's elements that are also contained in the specified collection (optional operation).

    boolean

    Removes all of the elements of this collection that satisfy the given predicate (optional operation).

    boolean

    Retains only the elements in this collection that are contained in the specified collection (optional operation).

    int

    size()

    Returns the number of elements in this collection.

    toArray()

    Returns an array containing all of the elements in this queue.

    <T> T[]

    toArray(T[] a)

    Returns an array containing all of the elements in this queue; the runtime type of the returned array is that of the specified array.

    Methods declared in class AbstractQueue

    addAll, element, remove

    boolean

    Adds all of the elements in the specified collection to this queue.

    Retrieves, but does not remove, the head of this queue.

    Retrieves and removes the head of this queue.

    Methods declared in class AbstractCollection

    containsAll, isEmpty, toString

    boolean

    Returns true if this collection contains all of the elements in the specified collection.

    boolean

    Returns true if this collection contains no elements.

    Returns a string representation of this collection.

    Methods declared in class Object

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

    Creates and returns a copy of this object.

    boolean

    Indicates whether some other object is "equal to" this one.

    protected void

    Deprecated, for removal: This API element is subject to removal in a future version.

    Returns the runtime class of this Object.

    int

    Returns a hash code value for this object.

    final void

    Wakes up a single thread that is waiting on this object's monitor.

    final void

    Wakes up all threads that are waiting on this object's monitor.

    final void

    Causes the current thread to wait until it is awakened, typically by being notified or interrupted.

    final void

    wait(long timeoutMillis)

    Causes the current thread to wait until it is awakened, typically by being notified or interrupted, or until a certain amount of real time has elapsed.

    final void

    wait(long timeoutMillis, int nanos)

    Causes the current thread to wait until it is awakened, typically by being notified or interrupted, or until a certain amount of real time has elapsed.

    Methods declared in interface Collection

    equals, hashCode, parallelStream, stream, toArray

    boolean

    Compares the specified object with this collection for equality.

    int

    Returns the hash code value for this collection.

    Returns a possibly parallel Stream with this collection as its source.

    Returns a sequential Stream with this collection as its source.

    default <T> T[]

    Returns an array containing all of the elements in this collection, using the provided generator function to allocate the returned array.

  • Constructor Details

    • PriorityQueue

    • PriorityQueue

    • PriorityQueue

    • PriorityQueue

    • PriorityQueue

    • PriorityQueue

    • PriorityQueue

  • Method Details

    • add

    • offer

    • peek

    • remove

    • contains

    • toArray

    • toArray

    • iterator

    • size

    • clear

    • poll

    • comparator

    • spliterator

    • removeIf

    • removeAll

    • retainAll

    • forEach