jhelp.util.list

Class QueuePriority<T>

java.lang.Object

jhelp.util.list.QueuePriority<T>

Type Parameters:

T - Elements type

public class QueuePriority<T>
extends java.lang.Object

Queue with priority
You decide the priority just at the moment of add, the information of priority not link to the element instance, so you can add the same instance two times with a different priority
You needn't that element is Comparable

Last modification : 8 mai 2010
Version 0.0.0

Author:

JHelp

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
(package private) static class	QueuePriority.CompatorElement<T> Comparator of QueuePriority.Element Last modification : 19 juin 2010 Version 0.0.0
(package private) static class	QueuePriority.Element<T> Element of the queue Last modification : 19 juin 2010 Version 0.0.0

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.PriorityQueue<QueuePriority.Element<T>>	queue Priority queue

Constructor Summary

Constructors

Constructor and Description
QueuePriority(boolean increment) Constructs QueuePriority

Method Summary

Methods

Modifier and Type	Method and Description
T	dequeue() Dequeue an element from queue
void	enqueue(int priority, T element) Enqueue an element
boolean	isEmpty() Indicates if queue is empty
int	size() Queue size
java.lang.String	toString() String representation

Methods inherited from class java.lang.Object

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

Field Detail

queue

private final java.util.PriorityQueue<QueuePriority.Element<T>> queue

Priority queue

Constructor Detail

QueuePriority

public QueuePriority(boolean increment)

Constructs QueuePriority

Parameters:

increment - Indicates if priority are take in increment order

Method Detail

dequeue

public T dequeue()

Dequeue an element from queue

Returns:

Element dequeued

enqueue

public void enqueue(int priority,
           T element)

Enqueue an element

Parameters:

priority - Priority

element - Element

isEmpty

public boolean isEmpty()

Indicates if queue is empty

Returns:

true if queue is empty

size

public int size()

Queue size

Returns:

Queue size

toString

public java.lang.String toString()

String representation

Overrides:

toString in class java.lang.Object

Returns:

String representation

See Also:

Object.toString()