org.egothor.util

Class LinkedQueue<T>

java.lang.Object

org.egothor.util.LinkedQueue<T>

public final class LinkedQueue<T>
extends Object

Fully synchronized linked list (in both directions). After each removal, notify() of this object is invoked.

Author:

Leo Galambos

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	LinkedQueue.Entry<T>

Field Summary

Fields

Modifier and Type	Field and Description
LinkedQueue.Entry<T>	first
LinkedQueue.Entry<T>	last

Constructor Summary

Constructors

Constructor and Description
LinkedQueue(int planned_size)

Method Summary

Modifier and Type	Method and Description
LinkedQueue.Entry<T>	addFirst(T a)
LinkedQueue.Entry<T>	addLast(T a)
LinkedQueue.Entry<T>	makeFirst(LinkedQueue.Entry<T> item)
T	remove(LinkedQueue.Entry<T> item)
void	removeAllAfter(LinkedQueue.Entry<T> item)
int	size()
void	waitForEmpty()

Methods inherited from class java.lang.Object

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

Field Detail

first

public LinkedQueue.Entry<T> first

last

public LinkedQueue.Entry<T> last

Constructor Detail

LinkedQueue

public LinkedQueue(int planned_size)

Parameters:

planned_size -

Method Detail

size

public int size()

Returns:

waitForEmpty

public void waitForEmpty()

addLast

public LinkedQueue.Entry<T> addLast(T a)

Parameters:

a -

Returns:

addFirst

public LinkedQueue.Entry<T> addFirst(T a)

Parameters:

a -

Returns:

remove

public T remove(LinkedQueue.Entry<T> item)

Parameters:

item -

Returns:

removeAllAfter

public void removeAllAfter(LinkedQueue.Entry<T> item)

Parameters:

item -

makeFirst

public LinkedQueue.Entry<T> makeFirst(LinkedQueue.Entry<T> item)

Parameters:

item -

Returns: