org.apache.jcs.utils.struct

Class SingleLinkedList

java.lang.Object

org.apache.jcs.utils.struct.SingleLinkedList

public class SingleLinkedList
extends java.lang.Object

This is an basic thread safe single linked list. It provides very limited functionality. It is small and fast.

Author:

Aaron Smuts

Constructor Summary

Constructors

Constructor and Description
SingleLinkedList()

Method Summary

Methods

Modifier and Type	Method and Description
void	addLast(java.lang.Object payload) Adds an item to the end of the list.
void	clear() Removes everything.
int	size() Returns the number of elements in the list.
java.lang.Object	takeFirst() Takes the first item off the list.

Methods inherited from class java.lang.Object

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

Constructor Detail

SingleLinkedList

public SingleLinkedList()

Method Detail

takeFirst

public java.lang.Object takeFirst()

Takes the first item off the list.

Returns:

null if the list is empty.

addLast

public void addLast(java.lang.Object payload)

Adds an item to the end of the list.

Parameters:

payload -

clear

public void clear()

Removes everything.

size

public int size()

Returns the number of elements in the list.

Returns:

number of items in the list.