it.unimi.dsi.fastutil.ints

Class AbstractIntPriorityQueue

java.lang.Object

it.unimi.dsi.fastutil.AbstractPriorityQueue<java.lang.Integer>

it.unimi.dsi.fastutil.ints.AbstractIntPriorityQueue

All Implemented Interfaces:

IntPriorityQueue, PriorityQueue<java.lang.Integer>

Direct Known Subclasses:

IntArrayFIFOQueue, IntArrayPriorityQueue, IntHeapPriorityQueue

public abstract class AbstractIntPriorityQueue
extends AbstractPriorityQueue<java.lang.Integer>
implements IntPriorityQueue

An abstract class providing basic methods for priority queues implementing a type-specific interface.

Constructor Summary

Constructors

Constructor and Description
AbstractIntPriorityQueue()

Method Summary

Methods

Modifier and Type	Method and Description
java.lang.Integer	dequeue() Delegates to the corresponding type-specific method.
void	enqueue(java.lang.Integer x) Delegates to the corresponding type-specific method.
java.lang.Integer	first() Delegates to the corresponding type-specific method.
java.lang.Integer	last() Delegates to the corresponding type-specific method.
int	lastInt() Throws an UnsupportedOperationException.

Methods inherited from class it.unimi.dsi.fastutil.AbstractPriorityQueue

changed, isEmpty

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface it.unimi.dsi.fastutil.ints.IntPriorityQueue

comparator, dequeueInt, enqueue, firstInt

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

changed, clear, isEmpty, size

Constructor Detail

AbstractIntPriorityQueue

public AbstractIntPriorityQueue()

Method Detail

enqueue

public void enqueue(java.lang.Integer x)

Delegates to the corresponding type-specific method.

Specified by:

enqueue in interface PriorityQueue<java.lang.Integer>

Parameters:

x - the element to enqueue..

dequeue

public java.lang.Integer dequeue()

Delegates to the corresponding type-specific method.

Specified by:

dequeue in interface PriorityQueue<java.lang.Integer>

Returns:

the dequeued element.

first

public java.lang.Integer first()

Delegates to the corresponding type-specific method.

Specified by:

first in interface PriorityQueue<java.lang.Integer>

Returns:

the first element.

last

public java.lang.Integer last()

Delegates to the corresponding type-specific method.

Specified by:

last in interface PriorityQueue<java.lang.Integer>

Overrides:

last in class AbstractPriorityQueue<java.lang.Integer>

Returns:

the last element.

lastInt

public int lastInt()

Throws an UnsupportedOperationException.

Specified by:

lastInt in interface IntPriorityQueue

Returns:

the last element.