org.hornetq.utils

Class PriorityLinkedListImpl<T>

java.lang.Object

org.hornetq.utils.PriorityLinkedListImpl<T>

All Implemented Interfaces:

PriorityLinkedList<T>

public class PriorityLinkedListImpl<T>
extends Object
implements PriorityLinkedList<T>

A priority linked list implementation It implements this by maintaining an individual LinkedBlockingDeque for each priority level.

Version:

$Revision: 1174 $ $Id: BasicPrioritizedDeque.java 1174 2006-08-02 14:14:32Z timfox $

Author:

Jeff Mesnil

Field Summary

Fields

Modifier and Type	Field and Description
protected LinkedListImpl<T>[]	levels
protected int	priorities

Constructor Summary

Constructors

Constructor and Description
PriorityLinkedListImpl(int priorities)

Method Summary

Methods

Modifier and Type	Method and Description
void	addHead(T t, int priority)
void	addTail(T t, int priority)
void	clear()
boolean	isEmpty()
LinkedListIterator<T>	iterator()
T	poll()
int	size()

Methods inherited from class java.lang.Object

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

Field Detail

levels

protected LinkedListImpl<T>[] levels

priorities

protected final int priorities

Constructor Detail

PriorityLinkedListImpl

public PriorityLinkedListImpl(int priorities)

Method Detail

addHead

public void addHead(T t,
           int priority)

Specified by:

addHead in interface PriorityLinkedList<T>

addTail

public void addTail(T t,
           int priority)

Specified by:

addTail in interface PriorityLinkedList<T>

poll

public T poll()

Specified by:

poll in interface PriorityLinkedList<T>

clear

public void clear()

Specified by:

clear in interface PriorityLinkedList<T>

size

public int size()

Specified by:

size in interface PriorityLinkedList<T>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface PriorityLinkedList<T>

iterator

public LinkedListIterator<T> iterator()

Specified by:

iterator in interface PriorityLinkedList<T>