org.jboss.messaging.util.prioritylinkedlist
Class BasicPriorityLinkedList

java.lang.Object
  org.jboss.messaging.util.prioritylinkedlist.BasicPriorityLinkedList

All Implemented Interfaces:

PriorityLinkedList

public class BasicPriorityLinkedList
extends java.lang.Object
implements PriorityLinkedList

A basic priority linked list It implements this by maintaining an individual LinkedList for each priority level.

Version:

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

Author:

Field Summary

protected java.util.LinkedList[]	linkedLists
protected int	priorities
protected int	size

Constructor Summary

BasicPriorityLinkedList(int priorities)

Method Summary

void	addFirst(java.lang.Object obj, int priority)
void	addLast(java.lang.Object obj, int priority)
void	clear()
void	dump()
java.util.List	getAll()
protected void	initDeques()
boolean	isEmpty()
java.util.ListIterator	iterator()
java.lang.Object	peekFirst()
java.lang.Object	removeFirst()
java.lang.Object	removeLast()
int	size()

Methods inherited from class java.lang.Object

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

Field Detail

linkedLists

protected java.util.LinkedList[] linkedLists

priorities

protected int priorities

size

protected int size

Constructor Detail

BasicPriorityLinkedList

public BasicPriorityLinkedList(int priorities)

Method Detail

dump

public void dump()

Specified by:

dump in interface PriorityLinkedList

addFirst

public void addFirst(java.lang.Object obj,
                     int priority)

Specified by:

addFirst in interface PriorityLinkedList

addLast

public void addLast(java.lang.Object obj,
                    int priority)

Specified by:

addLast in interface PriorityLinkedList

removeFirst

public java.lang.Object removeFirst()

Specified by:

removeFirst in interface PriorityLinkedList

removeLast

public java.lang.Object removeLast()

Specified by:

removeLast in interface PriorityLinkedList

peekFirst

public java.lang.Object peekFirst()

Specified by:

peekFirst in interface PriorityLinkedList

getAll

public java.util.List getAll()

Specified by:

getAll in interface PriorityLinkedList

clear

public void clear()

Specified by:

clear in interface PriorityLinkedList

size

public int size()

Specified by:

size in interface PriorityLinkedList

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface PriorityLinkedList

iterator

public java.util.ListIterator iterator()

Specified by:

iterator in interface PriorityLinkedList

initDeques

protected void initDeques()