Package it.unimi.dsi.fastutil.shorts

Interface ShortPriorityQueue

All Superinterfaces:

PriorityQueue<Short>

All Known Implementing Classes:

AbstractShortPriorityQueue, ShortArrayFIFOQueue, ShortArrayPriorityQueue, ShortHeapPriorityQueue, ShortPriorityQueues.SynchronizedPriorityQueue

public interface ShortPriorityQueue
extends PriorityQueue<Short>

A type-specific PriorityQueue; provides some additional methods that use polymorphism to avoid (un)boxing.

Additionally, this interface strengthens comparator().

Method Summary

Modifier and Type	Method	Description
ShortComparator	comparator()	Returns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.
default Short	dequeue()	Deprecated. Please use the corresponding type-specific method instead.
short	dequeueShort()	Dequeues the first element from the queue.
void	enqueue(short x)	Enqueues a new element.
default void	enqueue(Short x)	Deprecated. Please use the corresponding type-specific method instead.
default Short	first()	Deprecated. Please use the corresponding type-specific method instead.
short	firstShort()	Returns the first element of the queue.
default Short	last()	Deprecated. Please use the corresponding type-specific method instead.
default short	lastShort()	Returns the last element of the queue, that is, the element the would be dequeued last (optional operation).

Methods inherited from interface it.unimi.dsi.fastutil.PriorityQueue

changed, clear, isEmpty, size

Method Detail

enqueue

void enqueue(short x)

Enqueues a new element.

Parameters:

x - the element to enqueue.

See Also:

PriorityQueue.enqueue(Object)

dequeueShort

short dequeueShort()

Dequeues the first element from the queue.

Returns:

the dequeued element.

Throws:

NoSuchElementException - if the queue is empty.

See Also:

dequeue()

firstShort

short firstShort()

Returns the first element of the queue.

Returns:

the first element.

Throws:

NoSuchElementException - if the queue is empty.

See Also:

first()

lastShort

default short lastShort()

Returns the last element of the queue, that is, the element the would be dequeued last (optional operation).

This default implementation just throws an UnsupportedOperationException.

Returns:

the last element.

Throws:

NoSuchElementException - if the queue is empty.

See Also:

last()

comparator

ShortComparator comparator()

Returns the comparator associated with this priority queue, or null if it uses its elements' natural ordering.

Note that this specification strengthens the one given in PriorityQueue.comparator().

Specified by:

comparator in interface PriorityQueue<Short>

Returns:

the comparator associated with this priority queue.

See Also:

PriorityQueue.comparator()

enqueue

@Deprecated
default void enqueue(Short x)

Deprecated.

Please use the corresponding type-specific method instead.

Enqueues a new element.

This default implementation delegates to the corresponding type-specific method.

Specified by:

enqueue in interface PriorityQueue<Short>

Parameters:

x - the element to enqueue.

dequeue

@Deprecated
default Short dequeue()

Deprecated.

Please use the corresponding type-specific method instead.

Dequeues the first element from the queue.

This default implementation delegates to the corresponding type-specific method.

Specified by:

dequeue in interface PriorityQueue<Short>

Returns:

the dequeued element.

first

@Deprecated
default Short first()

Deprecated.

Please use the corresponding type-specific method instead.

Returns the first element of the queue.

This default implementation delegates to the corresponding type-specific method.

Specified by:

first in interface PriorityQueue<Short>

Returns:

the first element.

last

@Deprecated
default Short last()

Deprecated.

Please use the corresponding type-specific method instead.

Returns the last element of the queue, that is, the element the would be dequeued last (optional operation).

This default implementation just throws an UnsupportedOperationException.

This default implementation delegates to the corresponding type-specific method.

Specified by:

last in interface PriorityQueue<Short>

Returns:

the last element.