it.unimi.dsi.fastutil.longs
Interface LongPriorityQueue

All Superinterfaces:

PriorityQueue

All Known Implementing Classes:

AbstractLongPriorityQueue, LongPriorityQueues.SynchronizedPriorityQueue, PriorityQueues.EmptyPriorityQueue

public interface LongPriorityQueue

extends PriorityQueue

A type-specific PriorityQueue; provides some additional methods that use polymorphism to reduce type juggling.

Method Summary

long	dequeueLong() Dequeues the first element from the queue.
void	enqueue(long x) Enqueues a new element.
long	firstLong() Returns the front element of the queue.
long	lastLong() Returns the rear 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, comparator, dequeue, enqueue, first, isEmpty, last, size

Method Detail

enqueue

public void enqueue(long x)

Enqueues a new element.

Parameters:

x - the element to enqueue..

dequeueLong

public long dequeueLong()

Dequeues the first element from the queue.

Returns:

the dequeued element.

Throws:

NoSuchElementException - if the queue is empty.

firstLong

public long firstLong()

Returns the front element of the queue.

Returns:

the front element.

Throws:

NoSuchElementException - if the queue is empty.

lastLong

public long lastLong()

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

Returns:

the rear element.

Throws:

NoSuchElementException - if the queue is empty.