de.uni_hildesheim.sse.monitoring.runtime.utils

Class LongLinkedList

java.lang.Object

de.uni_hildesheim.sse.monitoring.runtime.utils.LongLinkedList

public class LongLinkedList
extends java.lang.Object

Implements a linked list of long values.

Since:

1.00

Version:

1.00

Author:

Holger Eichelberger

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	LongLinkedList.Entry Defines a list entry.

Field Summary

Fields

Modifier and Type	Field and Description
private static ArrayList<LongLinkedList.Entry>	entryPool Stores the LongLinkedList.Entry pool.
private LongLinkedList.Entry	header Defines the dummy header element where to hook into further list elements.
private int	size Stores the size of the list.

Constructor Summary

Constructors

Constructor and Description
LongLinkedList() Constructs an empty list.

Method Summary

Modifier and Type	Method and Description
private LongLinkedList.Entry	addBefore(long value, LongLinkedList.Entry entry) Adds a new entry before entry.
void	addFirst(long value) Inserts the specified element at the beginning of this list.
void	addLast(long value) Appends the specified element to the end of this list.
void	clear() Removes all of the elements from this list.
private static LongLinkedList.Entry	getEntryFromPool(long value, LongLinkedList.Entry next, LongLinkedList.Entry previous) Returns an entry from the shared pool.
private static void	releaseEntry(LongLinkedList.Entry entry) Releases and clears the specified LongLinkedList.Entry to the shared pool.
private long	remove(LongLinkedList.Entry entry) Removes the given entry.
long	removeFirst() Removes and returns the first element from this list.
long	removeLast() Removes and returns the last element from this list.
int	size() Returns the number of elements in this list.

Methods inherited from class java.lang.Object

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

Field Detail

entryPool

private static ArrayList<LongLinkedList.Entry> entryPool

Stores the LongLinkedList.Entry pool.

header

private LongLinkedList.Entry header

Defines the dummy header element where to hook into further list elements. This is not taken from the pool.

size

private int size

Stores the size of the list.

Constructor Detail

LongLinkedList

public LongLinkedList()

Constructs an empty list.

Method Detail

getEntryFromPool

private static final LongLinkedList.Entry getEntryFromPool(long value,
                                                           LongLinkedList.Entry next,
                                                           LongLinkedList.Entry previous)

Returns an entry from the shared pool.

Parameters:

value - the value of the returned entry

next - the next entry of the returned entry

previous - the previous entry of the returned entry

Returns:

the entry from the shared pool.

Since:

1.00

releaseEntry

private static final void releaseEntry(LongLinkedList.Entry entry)

Releases and clears the specified LongLinkedList.Entry to the shared pool.

Parameters:

entry - the LongLinkedList.Entry to be released (must not be null)

remove

private long remove(LongLinkedList.Entry entry)

Removes the given entry.

Parameters:

entry - the entry to be removed

Returns:

the value of the removed entry

Throws:

java.util.NoSuchElementException - if the entry cannot be removed

Since:

1.00

removeFirst

public long removeFirst()

Removes and returns the first element from this list.

Returns:

the first element from this list

Throws:

java.util.NoSuchElementException - if this list is empty

removeLast

public long removeLast()

Removes and returns the last element from this list.

Returns:

the last element from this list

Throws:

java.util.NoSuchElementException - if this list is empty

addFirst

public void addFirst(long value)

Inserts the specified element at the beginning of this list.

Parameters:

value - the element to add

addLast

public void addLast(long value)

Appends the specified element to the end of this list.

Parameters:

value - the element to add

addBefore

private LongLinkedList.Entry addBefore(long value,
                                       LongLinkedList.Entry entry)

Adds a new entry before entry.

Parameters:

value - the entry value

entry - the entry to insert into before

Returns:

the new entry

Since:

1.00

clear

public void clear()

Removes all of the elements from this list.

size

public int size()

Returns the number of elements in this list.

Returns:

the number of elements in this list